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B. A. Davey, M. Haviar, and H. A. Priestley 

Dedicated to the memory of Ervin Fried and Jiri Sichler 

Abstract. In natural duality theory, the piggybacking technique is a valuable tool for 
constructing dualities. As originally devised by Davey and Werner, and extended by 
Davey and Priestley, it can be applied to finitely generated quasivarieties of algebras 
having term-reducts in a quasivariety for which a well-behaved natural duality is 
already available. This paper presents a comprehensive study of the method in a 
much wider setting: piggyback duality theorems are obtained for suitable prevarieties 
of structures. For the first time, and within this extended framework, piggybacking is 
used to derive theorems giving criteria for establishing strong dualities and two-for- 
one dualities. The general theorems specialise in particular to the familiar situation in 
which we piggyback on Priestley duality for distributive lattices or Hofmann-Mislove- 
Stralka duality for semilattices, and many well-known dualities are thereby subsumed. 
A selection of new dualities is also presented. 


1. Introduction 

This paper gives a systematic, general treatment of the method of piggy¬ 
backing in the context of natural dualities for structures. The principal results 
are Theorems 13.31 and 13.51 These subsume and extend previous uses of the 
piggybacking technique. For the first time, piggybacking is used to derive 
strong dualities, albeit under stringent conditions; see Theorems 13.71 and 13.81 

In broad terms, duality theory seeks to use one category, X, to reason about 
another, A, with the categories linked by a dual adjunction or, better, by a 
dual equivalence. The more tightly the two categories are linked, the more 
powerful this general strategy will be. Specifically, assume we have contravari- 
ant functors D: A — > X and E: X —> A and that there exist a unit and counit 
e and e so that (D,E, e,e) is a dual adjunction. An aspect of duality theory 
that has proved particularly fruitful is that in which D and E are hom-functors, 
with D = A(—, M) and E = X(—,M), where M £ A and M £ X are ob¬ 
jects with the same underlying set M. Within this very general categorical 
framework, duality theory as a tool for algebra has a special niche. The the¬ 
ory of natural dualities, in which M is taken to be an algebra, usually finite, 
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has been developed to a high level, as was already evident in the 1998 text 
by Clark and Davey [J. Subsequent advances have featured dualisability (as 
witnessed by the monograph [23]) and the theory of full dualities and strong 
dualities ([U Chapter 3] and [T5]). We shall strike out in a different direc¬ 
tion. As we have just indicated, the existing core theory of natural dualities 
focuses on dual representations for algebras , specifically algebras in a finitely 
generated quasivariety. But, while this restricts A to be drawn from a very 
important class of categories, it is possible to encompass structures more gen¬ 
eral than algebras and in certain circumstances to remove the requirement of 
finite generation. 

The study of natural dualities for finitely generated quasivarieties of struc¬ 
tures was initiated by Davey [6] (and Hofmann )20l had earlier considered the 
more general setting of Unitary limit sketches). In the present paper we fill 
in more of the overall duality picture in the setting of structures. In a not 
unrelated development, the present authors considered situations in which the 
topology could be moved from one side of a dual adjunction to the other, 
thereby creating pairs of dualities in partnership §3j; our Theorem 13.81 can be 
seen as a piggyback-based topology-swapping theorem. Motivation for consid¬ 
eration of paired dualities came in part from investigation of canonical exten¬ 
sions for lattice-based algebras (see BIZI). More recently, we have shown how 
these ideas fit into the broader framework of free constructions which can be 
viewed as zero-dimensional Bohr compactifications of structures [9] . 

The authors of [4] took a deliberate decision to restrict their treatment to 
finitely generated quasivarieties (of algebras). It was already recognised in 115] 
that finite generation is not a necessary condition for a natural duality to exist 
but, 30 years on, little general theory has been developed and non-finitely 
generated examples remain tantalisingly scarce: abelian groups (Pontryagin 
[24]): Ockham algebras [19, lfij ITT] ; certain semilattice-based algebras t 12, 
Section 8]. In this paper we operate within a framework in which we do not 
restrict to generating structures which are finite. As a consequence, topological 
conditions arise which are absent in the finitely generated setting. Our main 
results, as presented in Section [3] require the structures under consideration 
to be total, that is, to contain no partial operations. Nevertheless, the general 
setting of infinite generating structures is a new departure, and we shall allow 
for partial operations where there is no reason to exclude them. 

Most importantly, we must comment on the role of Davey and Werner’s 
piggybacking technique HM3 and its subsequent evolution. The fundamen¬ 
tal idea is very simple. Consider a prevariety 23 = ISP(N) for which a well- 
behaved full duality is already available—prototypical examples would be 23, 
the variety of bounded distributive lattices, with Priestley duality, and S, the 
variety of unital meet semilattices, with Hofmann-Mislove-Stralka duality. 
Take an algebra M generating a prevariety A = ISP(M) for which a dual¬ 
ity is sought. Assume that M has a term-reduct M b in 23. Seek to hitch a 
piggyback ride: use this known duality for 23 to build the required duality 
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for A, using a carrier map u> £ 23(M^,N) to link the categories involved. As 
Davey and Werner showed, this idea allowed the construction of economical 
dualities, in situations where the existence of a duality was not in question but 
where general theory (in particular the NU Duality Theorem, where applica¬ 
ble) supplied dual structures too unwieldy to be of practical use. They also 
showed how the method had the potential to establish dualisability for certain 
non-finitely generated varieties, as witnessed by their treatment of the variety 
of Ockham algebras. Later, Davey and Priestley m enlarged the scope of the 
method by allowing a set of carrier maps in cases where a single map w does 
not provide tight enough linkage between A and B for Davey and Werner’s 
single-carrier piggyback theorem to apply. More details on the general method 
can be found in Section [3] below. 

We want to highlight one aspect of our piggyback theorems, namely the 
conditions we supply which ensure that dualities are strong. This is a com¬ 
pletely new feature within the piggybacking framework, and its development is 
made possible by our consideration of co-dualities, in which, loosely, the roles 
of M and M are swapped. This in turn hinges on the symmetry inherent in 
our allowing M to be a structure rather than an algebra; for an algebra M, 
a dualising alter ego M (with topology disregarded) will rarely be an algebra. 
We draw attention to our Piggyback Strong Duality Theorem Id.71 in which 
we identify conditions under which single-carrier piggybacking yields a dou¬ 
ble best-of-all-possible-worlds scenario: we have simultaneously a duality and 
a co-duality, both strong. It was observed long ago, for certain well-known 
varieties of D-based algebras, most notably De Morgan algebras and Stone 
algebras, that a natural duality (obtainable by single-carrier piggybacking) 
‘coincides’ with Priestley duality. It is this phenomenon and its co-duality 
analogue that are witnessed by the specialisation of Theorem 13.71 to D-based 
algebras, Theorem 14.41 We draw attention, too, to an immediate consequence 
of Theorem l3.7l the Two-for-one Piggyback Strong Duality Theorem 1.3. 8 1 Here 
the duality and co-duality are dualities in partnership, as in [8], with each ob¬ 
tained from the other simply by topology-swapping. Theorem 14.61 provides 
a nice application, in which moreover the generating algebra is infinite: we 
give a purely piggyback-based proof of Goldberg’s duality for the variety of 
Ockham algebras, which is strong, and show that it is in partnership with a 
strong co-duality. 

The paper is organised in the following way. In Section [5] we set the scene 
for what follows. Here, and subsequently, we shall assume that the reader 
is familiar with the basic theory of natural dualities as presented in [3j and 
shall focus on aspects of the theory not to be found there, including some 
notions we introduce ab initio. Section [3] begins with a presentation of our 
Basic Assumptions—the framework within which we establish our principal 
results. These results are then set out, prefaced by general comments on the 
piggybacking strategy. The proofs are postponed to Section [6] and modularised 
via a series of lemmas. That section begins with a summary of the overall 
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strategy and of the contribution made by the various lemmas. In Section [G] 
as in Section [2] we shall where possible allow partial operations locally. 

Sections H] and [5] do not rely explicitly on the technical material in Section [G] 
They specialise the main results to the two settings- D-based algebras and S- 
based algebras— in which piggybacking has hitherto principally been employed. 
Here we have two objectives: to demonstrate how previous applications of 
piggybacking fit into a wider framework and to present new results, specifically 
on co-dualities and concerning prevarieties with infinite generators. 

We wish also to emphasise what the present paper does not cover. Our 
examples are confined to applications of our theorems to piggybacking over D 
and over S. Piggybacking over other amenable base categories is not explored 
here (though we note an overture in this direction made by Cabrer and Priest¬ 
ley using piggybacking over the variety of distributive bilattices). There is 
also scope for a more comprehensive investigation of natural dualities in the 
non-finitely generated case, and associated examples: the theory here is as yet 
embryonic. We have addressed multi-carrier piggybacking for prevarieties but 
not full-blown multisorted dualities; however we would not foresee obstacles 
to extending our theory to the multisorted case. In conclusion, we assert that 
our achievements in this paper should be seen as meeting interim objectives 
rather than final ones. Further work is expected to reveal additional insights 
and to contribute new examples. 

2. Setting the scene 

In this section we introduce the setting in which we shall work. A basic 
reference for natural duality theory for structures, rather than algebras, is 
Davey 0. A discussion of the notions introduced below can be found there. 

We shall want to consider classes of structures of the form ISP(M), where M 
is a structure of a suitable kind and M is not necessarily finite. We refer to 
ISP(M) as the prevariety generated by M; only when M is finite is this preva¬ 
riety guaranteed to be definable by quasi-equations, and so to be a quasivariety 
according to the normal usage of this term. We regard the prevariety ISP(M) 
as a category by taking as morphisms all structure-preserving maps. The 
structures we shall consider take the form M = (M ; G, H, R). Here G and H 
are sets of, respectively, total and partial operations on M, of finite arities, 
and I? is a set of Unitary relations on M. We assume that the relations in R 
and the domains of the partial operations in H are non-empty. Any of G, H 
and R may be empty. We say that M is a total structure if H = 0, that it is 
a total algebra if H = R = 0 and that it is purely relational if G = H = 0. 
Given a set H of partial operations on a set M, we define 

dom(ff) := { dom (h) \ h £ H} and graph(U) := { graph(h) | h £ H }. 

We note that in certain contexts (see |U pp. 40-41] for more details) it is 
convenient to replace the members of G U H by their graphs. 
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Let M = (M^G^H^R) be a structure. Define A = ISP(M) to be the 
prevariety generated by M and let A & A. We say that a subset X of A(A, M) 
separates the structure A if the following equivalent conditions hold: 

(1) the natural map ly. A —>• M x , given by 17 (a) (x) := x(a), for all a € A and 
all x € X, is an embedding of A into M v ; 

(2) (i) for all a,b € A with a ^ b, there exists a morphism x € X with 

x(a) ^ x(b), and 

(ii) for every (n-ary) relation r in dom(iL A ) U i? A and all ai,...,a n 
in A with (ai,...,a n ) ^ r A , there exists a morphism x £ X with 
(x(ai), ■ ■ .,x(a n )) £ r M . 

Note that A(A,M) separates the structure A as A £ ISP(M), and if M is 
a total algebra then a subset X of A(A, M) separates the structure A if and 
only if (2)(i) holds, that is, X separates the points of A. 

We shall also wish to consider structures-with-topology of the form M = 
(M;G, H, R, T). Here ( M;G,H,R ) will be assumed to be a structure of the 
same type as we considered above, and T is a compact Hausdorff topology 
on M —a priori, no compatibility is assumed between the structure and the 
topology. If M is finite then T is necessarily discrete. We define DC := 
IS C P + (M) to be the class of all structures-with-topology X of the same type 
as M for which X is isomorphic to a closed substructure of a non-zero power 
of M. Note that the empty structure-with-topology 0 belongs to DC in case 
there are no nullary operations in the type of M. Relations and total and 
partial operations are lifted pointwise from M to any member X of DC, and 
the domain of such a lifted map is indicated by the appropriate superscript. 
We regard DC as a category by taking as morphisms all continuous structure¬ 
preserving maps. Given a structure-with-topology M, let M' be the structure 
obtained by removing the topology. When properties relating to structure are 
said to hold for M we shall mean that they are true in M'. 

We now need to clarify what is meant by saying that a structure with 
topology is an alter ego of a structure on the same underlying set M. Here 
we must extend to the case that M is not necessarily finite the notion of com¬ 
patible structures introduced by Davey in [ 6 ]. Let M := (M;Gi,Hi,Ri) and 
M' := (M; G 2 , H 2 , R 2 ) be structures on the set M. We say that M' is com¬ 
patible with M if, for all n£N, each n-ary relation in dom(U 2 ) U R 2 forms a 
substructure of M" and each operation in G 2 UiL 2 is a homomorphism with re¬ 
spect to M. It is a symbol-pushing exercise to show that M' is compatible with 
M if and only if M is compatible with M'. Given a compact Hausdorff topol¬ 
ogy T on M, we say that M = (M;Gi,Hi,Ri) and M = (M; G 2 , H 2 , R 2 , 7} 
are compatible if 

(a) M and M' are compatible, and 

(b) each n-ary relation in dom(ffi) Ul?i is topologically closed with respect to 
the topology T and each operation in Gi UHi is continuous with respect to 
the topology 7, that is, Mg- := (M; G±,Hi, R±,7) is a topological structure. 
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A more compact, though less revealing, way to say that M and M are compat¬ 
ible is to require that, for all n £ N, each n-ary relation in graph(Gi UF/i) Ui?i 
forms a topologically closed substructure of M" . If M and M are compatible, 
then we say that M is an alter ego of M. 

At the finite level, because the topology on M is discrete, we can swap 
the topology to the other side, that is, (M; G \, H\ , R\ , T) is an alter ego of 
(M;G 2 , H 2 ,R 2 ) provided (M;G 2 , H 2 ,R 2 , T) is an alter ego of (M; Gi, Hi, Ri). 
This symmetry fails in general if M is infinite. 

Given a structure M and an alter ego M for M, we can set up a dual 
adjunction (D,E,e,e) between A := ISP(M) and DC = IS C P + (M). The claims 
below are taken from [6]. However, their verification is straightforward (in 
the case that M is a finite total algebra we refer to [4] Section 1.5] or to [23] 
Section 1.3] for the details). We define contravariant horn-functors D: A —>• DC 
and E: DC —» A as follows: 


on objects 
on morphisms 

and 


on objects 
on morphisms 


D(A) = A(A,M), 
D(/) = -o /; 

E(X) = DC(X, M), 
E (ip) = — oif). 


The well-definedness of these functors is a consequence of our compatibility 
assumption. For each structure A £ A, the hom-set A(A,M) forms a closed 
substructure of M‘ 4 and so D(A) (the dual of A) is a member of DC. Likewise, 
for each structure X £ DC, the set DC(X, M) forms a substructure E(X) of M A 
and so E(X) (the dual of X) is a member of A. 

For each A £ A and each X £ DC, we define the evaluation maps 


e A : A -> ED(A) and e x : X -> DE(X) 

by e A (a)(x) := x(a), for all a £ A and all x £ A(A,M), and e x (x)(a) := a(x), 
for all x £ X and all a £ X(X,M). Then (D,E, e,e) is a dual adjunction be¬ 
tween A and DC and e: id^i —> ED and e : idx —> DE are natural transforma¬ 
tions. Moreover, the construction of A and DC via ISP and IS C P + , respectively, 
ensures that the maps e A : A —» ED(A) and e x : X —> DE(X) are embeddings, 
for all A £ A and all X £ X. We note that here an embedding in A means 
‘isomorphism onto a substructure’ while in X it means ‘isomorphism onto a 
topologically closed substructure’. 

The following definitions mimic those given in [d] for the special case in 
which M is a finite total algebra. The alter ego M yields a duality on A, or 
more briefly M dualises M, if the map e A is an isomorphism, for all A £ A. 
If the natural map e x : X —>• DE(X) is an isomorphism for all X £ X, then 
we say that M yields a co-duality on A, or M co-dualises M; if the emphasis 
is on the structure with topology, we say that M yields a duality on X, or M 
dualises M. The alter ego M yields a full duality on A, or more briefly M 
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fully dualises M, if it yields both a duality and a co-duality on A. In this case 
the functors D and E give a dual equivalence between the categories A and X. 

While the notions of dualising and fully dualising alter ego parallel exactly 
those given in [3] , more care is needed when extending from algebras to struc¬ 
tures the concept of a strong duality as presented in [3J Chapter 3]. We recall 
that, in the restricted setting, proving that a duality is strong has been the 
primary tool for establishing that the duality is full. For structures in general, 
there are two competing definitions for a full duality yielded by an alter ego M 
to be a strong duality: 

(1) every closed substructure of a non-zero power of M is hom-closed, or 
equivalently is term-closed, and 

(2) M is injective in the category X (with respect to embeddings). 
Fortunately, the two definitions coincide when M is a total structure, as it 
always will be in our theorems. Accordingly, we shall say that M yields a 
strong duality on A, or that M strongly dualises M, if (2) holds. (If partial 
operations are permitted in the type of M, then (2) is too strong, and (1) is 
the more appropriate definition. See the discussion in m Section 4.2].) 

So far, the definitions we have given are those applicable to duality theory 
for structures. They are not specific to dualities of piggyback type. Our 
principal theorems involve extensions to a much wider setting of conditions 
which underpin the piggybacking method for prevarieties of algebras. We now 
introduce the requisite definitions, allowing also for the topological versions 
we shall need in order to obtain both duality and co-duality theorems. 

Given a structure M we denote the set of total unary term functions of M 
by Cloi(M). (Note that a total unary term function of M may result from 
composing operations and partial operations in the type of M.) If M is an 
alter ego of M, then the compatibility between M and M guarantees that 
Cloi(M) C End(M) and Cloi(M) C End(M). The compatibility also guar¬ 
antees that the dual of the free structure in A on one generator is isomorphic 
to M; it follows that if M dualises M, then Cloi(M) = End(M)—see the 
discussion in [BJ p. 13]. If M fully dualises M, then the topologically closed 
substructure of M m generated by Cloi(M) is End(M) (so Cloi(M) = End(M) 
if M is finite)—the proof is a simple generalisation of that given for the finite 
case in [IB] Proposition 4.3]; see also (ITJ Corollary 3.9] and [T3] Lemma 4.3]. 

We next extend to structures the idea of a term-reduct of a total algebra. 
For further details see m- Let M = (M; G, H , R) be a structure. For n e N, 
an n-ary relation r on Ad is conjunct-atomic definable from M if 

m 

r = { (cii,... ,a„) <E M n | M |= & a,(ai,... ,a„) }, 

i =1 

where Vi,...,v n are distinct variables and each aa(vi,...,v n ) is an atomic 
formula in the language (G, H , R) involving variables from the set {vi,..., v n }. 
A structure M' = (M; G', H', R') is a structural reduct of M if each relation in 
dom(i/') U R' is conjunct-atomic definable from M, each g £ G' belongs to the 
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enriched partial clone of M and each h £ H' has an extension in the enriched 
partial clone of M; see m Lemma 2.5]. Now assume that M has a structural 
reduct M b in a prevariety B := ISP(N), where N = (TV; G v , H v , R v ) is some 
structure. Then every structure A in A = ISP(M) also has a structural reduct 
A b = (A; G", H v , R v ) in B. We can define the structure A 3 in two equivalent 
ways: either syntactically via the conjunct-atomic formulas and terms that 
define from M or semantically via the embedding of A into a power of M. 
Either way, we have A * 3 £ ISP(M b ). When we say that M = (M; G 1 H 1 R, T) 
has a structural reduct M b = [M\G V ,H V ,R V , T) in IS C P + (N), we mean that 
M' := (M; G v , H v , R v ) is a structural reduct of (M; G, H, R) and M b belongs 
to IS C P + (N)- it is not sufficient to know that M' belongs to ISP(N'), where 
N' denotes N minus its topology. If M has a structural reduct in IS C P + (N), 
then every member X of I§ C P + (M) has a structural reduct in IS C P + (N). 
In fact, in the non-topological case, ** is a functor from ISP(M) to ISP(N), and 
in the topological case, b is a functor from JS C P + (M) to IS C P + (N). 

Assume that the structure N is an alter ego of the structure N and that N 
is injective in ^ := IS C P + (N). (In fact, injectivity at the finite level would suf¬ 
fice.) The fact that N and N are compatible guarantees that N is structurally 
equivalent to a total structure, and may without loss of generality be taken to 
be a total structure. This observation justifies an assumption we make in the 
next section. 

The notion of entailment will be important in our theory, as it is in the 
setting of quasivarieties of algebras [H Section 2.4 and Chapter 8 ]. Assume 
that M is an alter ego of a structure M and define A := ISP(M) and DC := 
IS C P + (M). Let r C M n , for some neN. We say that M entails r if r forms a 
substructure of M" and, for all A £ A, every DC-morphism a : A(A, M) —>• M 
preserves r. Likewise, we say that M entails r if r forms a topologically closed 
substructure of M" and, for all Xel, every A-morphism u: DC(X,M) —>• M 
preserves r. In connection with entailment we shall encounter the diagonal 
A m '■= {(a, a) | a £ M }, which forms a substructure of M 2 . 

Those familiar with traditional piggybacking will find the next definition 
unsurprising. Let M be a structure, let TV be a set, and let r C N n , for some 
n £ N. For ui,...,u n : M —> TV, define 

(wi,... ,w n ) _ 1 (r) := { (ai, ...,a n ) £ M n \ (wi(ai),... ,w„(a„)) £ r}. 
Given f l C TV M , define 

maxM :={sC M n \ s < M" with s maximal in 

(wi,... ,w n ) _ 1 (r) for some ui,...,w„ef 1 } 
(here, and subsequently, < denotes ‘is a substructure of’). 

Remark 2 . 1 . As above, let w be a map from M to TV. We shall encounter 
in the statements of certain of our theorems various entailment conditions 
relating to relations contained in ker(w) = (u>, w)^ 1 (A^v). Since Am Q ker(w) 
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and Am forms a substructure of M 2 , we deduce that if r C A m and r forms a 
substructure of M 2 that is maximal in ker(w), then r = Am and M entails r 
trivially. Similar considerations apply when M is replaced by M. It follows 
that, in all occurrences of entailment conditions involving binary relations 
maximal in ker(u;), we may without loss of generality restrict to relations not 
contained in Am- 

For a structure M with a topology, we define 
maxM fs(r) := maxM' 

where M' is M with its topology removed. Lemma [2721 guarantees that under 
minimal assumptions the elements of sets maxM B _ 1 (r) and of maxM fI _:L (Ajv) 
are closed substructures of M", so that it will make sense to demand that 
such relations are entailed by M. This fact is tacitly used in various theorem 
statements later on, and in those lemmas in Section [ 6 ] in which entailment 
by M arises. 

Lemma 2.2 (Closed Maximal Relations Lemma). Let M = ( M;G,R ) be a 
total structure and assume that T is a topology on M such that each g € G 
is continuous with respect to T. Let N = ( N ; T) be a topological space, and 
let r be a closed subset of N™, for some n £ N. If wi,... ,uj n : M N are 
continuous with respect to the topologies on M and N, then every relation 
s C M n that forms a substructure of M" and is maximal in (oj i,..., w n ) _1 (r) 
is topologically closed. 

Proof. Assume that uii,... ,u n : M —> N are continuous and let s be a subset 
of M n that forms a substructure of M” and is maximal in (w i,..., w n )” 1 (r). 
Since r is closed, it follows that (wi, ..., w n ) _ 1 ( 7 ') is also closed. Hence the 
closure s of s is a subset of (uq,..., w n ) “ 1 (r). Since s is a substructure of M™, 
it is closed under each g in G. By continuity of g, the set s is also closed 
under g. Hence s forms a substructure of M”. The maximality of s implies 
that s = s, whence s is topologically closed. □ 

The remainder of this section concerns notions which will not arise sub¬ 
sequently until we reach our co-duality theorems, and the results dependent 
on these. Because we are using the usual setting, in which the empty struc¬ 
ture is allowed in DC = IS C P + (M) (when the type of M includes no nullary 
operations) but is not permitted in A = ISP(M), we need to take care with 
naming constants in the type of M when considering co-dualities. Since it 
simplifies the discussion and is all we need here, we shall restrict ourselves to 
the situation where both M and M are total structures. We say that a struc¬ 
ture A has named constants if the value of every constant unary term function 
of A is the value of a nullary term function. (Of course, to guarantee that A 
has named constants, it suffices to make the value of just one constant term 
function into the value of a nullary operation.) We require another definition. 
Given a total structure M = ( M\G,R ) and a £ M, we say that {a} forms a 
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complete one-element substructure of M if g(a ,..., a) = a, for all g G G and 
(a,..., a) G r, for all r € R. Define Ci to be the topologically closed substruc¬ 
ture of M generated by the set of values of the constant unary term functions. 
If M has constant unary term functions but no nullary operations, then the 
empty structure 0 belongs to X and it is easy to see that E( 0 ) and E(Ci) 
are isomorphic complete one-element structures, so it is impossible for M to 
co-dualise M. (It also follows that DE(Ci) is in a one-to-one correspondence 
with the complete one-element substructures of M.) Consequently, M having 
named constants is a necessary condition for M to co-dualise M. Indeed, this 
assumption guarantees that e 0 : 0 —> DE( 0 ) is an isomorphism whenever 0 
belongs to DC. The other conditions we give in our co-duality theorems are 
sufficient to prove that % :X —» DE(X) is an isomorphism, for all non-empty 
X in X. For a detailed discussion of named constants in the finite case, see El 
Lemma 6.1] and [4j Lemma 3.1.2]. 

In some of our results, we shall not need to postulate explicitly that M has 
named constants: the following lemma ensures that this will follow from other 
assumptions we shall make. 


Lemma 2.3 (Named Constants Lemma). Let M and N be non-trivial to¬ 
tal structures (not necessarily of the same type), and let M and N be total 
structures that are alter egos of M and N, respectively. Define 2> := ISP(N) 
and ^ := IS C P + (N), denote the induced dual adjunction between 25 and ^ by 
(H, K, k,n), and assume that N co-dualises N. Assume that M and M have 
structural reducts M b in 25 and in V, respectively. Then M has named 
constants. 


Proof. Let a € M and assume that M has a constant unary term function t a 
with value a. Since M is compatible with M, the map t a is an endomorphism 
of M and hence {a} forms a complete one-element substructure of M here 
we use the fact that each relation r in the type of M is non-empty. Hence 
{a} forms a complete one-element substructure of M b . As M 3 is nontrivial 
and M 1 ’ belongs to 23 = ISP(N), there exists to G 25(M b ,N). As {a} forms a 
complete one-element substructure of M 3 , it follows that oj(a) forms a com¬ 
plete one-element substructure of N. Let Ci denote the topologically closed 
substructure of N generated by the set of values of the constant unary term 
functions of N. As we noted above, HK(Ci) is in a one-to-one correspon¬ 
dence with the complete one-element substructures of N and so HK(Ci) is 
non-empty. Since N co-dualises N, the map s C| : Ci —» HK(Ci) is an iso¬ 
morphism and consequently Ci is non-empty. But N has named constants, 
again since N co-dualises N, and so the type of N includes a nullary opera¬ 
tion a. Since M 3 is a structural reduct of M in y, it follows that M has a 
nullary term function s a with value < 7 ^ . Hence, M has named constants. (In 
particular, t a (s a ) is a nullary term function of M with value a.) □ 
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3. The Piggyback Duality Theorems 

Now we set up the framework of Basic Assumptions, within which we shall 
develop our piggyback duality and co-duality theorems, and the associated 
notation. The benefits in terms of simplicity we gain by working uniformly with 
the Basic Assumptions outweigh the extra generality gained at the margins 
by tailoring each theorem to a minimal set of assumptions. For example, 
injectivity of N in y is explicitly needed in the Piggyback Duality Theorem 
but not in the Piggyback Co-duality Theorem, whereas injectivity of N in 23 is 
needed in the latter theorem but not the former. Thus the conditions laid out 
in the Basic Assumptions are a little stronger than we strictly need in every 
case. For this reason, in Section [Gj where we give the proofs of our theorems, 
we shall include in each lemma only the conditions needed in the proof. 

Basic Assumptions 3.1. 

• M and N are non-trivial total structures (not necessarily of the same 
type), and M and N are total structures that are alter egos of M and N, 
respectively. 

• A := ISP(M) and A := I§ C P + (M) and the induced dual adjunction be¬ 
tween A and X is denoted by (D, E, e, e). 

• 23 := ISP(N) and y := IS C P + (N) and the induced dual adjunction be¬ 
tween 23 and y is denoted (H, K, k, k). In addition, 

(i) N yields a full duality on 23; 

(ii) N is injective in y and N is injective in 23. 

We shall add additional conditions as needed. In particular we shall, theorem 
by theorem, impose appropriate relationships between M and N or between 

M and N. 

We adopt the following notation. Let 12 C N M and let £ C M m . We write 
flo£:= {coou\ui€fl & u £ £} C N M . 

If 12 = {w}, then we write simply wof. 

Operating under our Basic Assumptions, we now briefly review the ideas 
behind the piggybacking method, as presented in mnng. We assume 
that the structure M, for which we wish to find a dualising alter ego, has 
a structural reduct M 3 in the category 23, for which we already have a full 
duality. An alter ego M will dualise M provided that, for each A £ A, we can 
find a one-to-one map a i-» d a from ED(A) to KH(A 1 ') that commutes with 
the evaluations, that is, d- o e A = k A t>; see Figure [T] 

We now come to the key idea underlying piggybacking: how we might 
construct the map d- such that d- o e A = k A b , as in the commuting triangle 
diagram in Figure [T] We seek to use an element w, or a set 12 of elements, in 
23(M b , N) to link ED(A) to KH(A), for each A g A. Following the usage in 
\m we shall refer to such maps as carriers. Explicitly, given ui £ 23(M^,N) 
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KH(A b ) 



Figure 1. The commuting triangle: the equation c?_ o e A = 


and Agd, we may define a map 

A(A,M) -> £(A b ,N) 

by := cu ox, for all x £ A(A,M). In a best-case scenario there will 

exist a single carrier w making surjective for each A € A. In that case, 
given a : A(A, M) —> M, we have a chance of “defining” d a : 23(A b , N) — > N 
by d a (oo o x) = u(a(x)), for x £ A(A,M). The success of this construction 
then depends on our being able to select w and the alter ego M in such a way 
that d- is well defined and one-to-one. 

Historically, the piggybacking technique was devised in two stages. What we 
call single-carrier piggybacking was formulated by Davey and Werner mm- 
In [2] , Davey and Priestley initiated the theory of multisorted natural dualities 
and thereby showed how to dispense with the restriction that there be a single 
carrier, in the following way. Suppose that we could find some subset Q of 
23(M b ,N) such that, for each A, the family is jointly surjective in 

the sense that the union of the images of the maps < f>^, for w £ f2, is the whole 
of 23(A b , N). Then we may still try to “define” d a as before, but now with w, 
as well as x, varying. Presuming joint surjectivity, we would then need to 
choose D and the alter ego so that d- is well defined (and this is more of an 
issue than when there is a single w) and one-to-one. 

We are finally ready to state our piggyback duality and co-duality theorems. 
We state each theorem first for the single-carrier case. We single this out for 
two reasons. Firstly, the conditions we give for single-carrier piggybacking to 
work are not merely specialisations of those for the general case. Secondly, 
our strong-duality results rely only on the single-carrier versions of the duality 
and co-duality theorems. So too do our results on semilattices in Section [5] 

We note that in Condition (3)(ii)(a) of Theorems 13.21 and Theorem 13.41 
we could insert the restriction that r (£ Am; recall Remark nm Similar 
restrictions can be imposed in other theorems, likewise. 

Theorem 3.2 (Single-carrier Piggyback Duality Theorem). The setting for 
this theorem is provided by the Basic Assumptions. Assume that M has 
a structural reduct M b in 23 and let uj £ 23(M b , N). Assume that N = 
{N; G v , R v , T). Then M dualises M provided (0)—(3) below all hold. 




Piggyback dualities revisited 


13 


Vol. 00, XX 


(0) w is continuous with respect to the topologies on M and N. 

(1) to o Cloi(M) separates the structure M b . 

(2) One of the following conditions holds: 

(i) N is purely relational, or 

(ii) M has a structural reduct M b in y with to £ ^(m\n). 

(3) (i) The structure M entails every relation in max]yi{w} - 1 (r) ; for each 

relation r £ R v , and 
(ii) either 

(a) M entails each binary relation r on M which forms a substructure 
of M 2 that is maximal in ker(w), or 

(b) u) o Cloi(M) separates the points of M. 

In the above theorem, Condition (3) (ii) (b) implies Condition (3)(ii)(a), but 
it is convenient to have (3) (ii) (b) recorded explicitly. (Indeed, it is an almost 
trivial exercise to show that if w o Cloi(M) separates the points of M, then 
each binary relation on M that forms a substructure of M 2 and is contained 
in ker(w) is contained in Am- A maximal such relation must therefore be Am, 
which is trivially entailed by any alter ego.) 

We now give the Piggyback Duality Theorem in its general form. It is 
worth drawing attention to the structure of the statement of the theorem. As 
occurs in Theorem l3.2l too. we have a list of conditions (0)-(3), which together 
with the initial assumptions yield the conclusion. In Condition (2) there is 
a dichotomy: (2)(i) covers the case in which N is purely relational, whereas 

(2)(ii) allows for operations (albeit at most unary) in N but then imposes a 
rather stringent condition on how M is related to N. An analogous dichotomy 
appears in Condition (2) in the Piggyback Co-duality Theorem. 

Theorem 3.3 (Piggyback Duality Theorem). The setting for this theorem is 
provided by the Basic Assumptions. Assume that M has a structural reduct 
M b in 25 and let D be a subset o/3(M b ,N). Assume that N = (N; G" ,R V , T). 
Then M dualises M provided either Q is a singleton set {w} and the conditions 
for Theorem 13.21 a,re met or (0)-(3) below all hold. 

(0) Q is finite and each w £ is continuous with respect to the topologies on 

M and N. 

(1) o Cloi(M) separates the structure M b . 

(2) One of the following conditions holds: 

(i) N is purely relational, or 

(ii) M has a structural reduct M 3 in y, each co £ Q belongs to ^ (M b , N), 
and every operation in G v is unary or nullary. 

(3) (i) The structure M entails every relation in maxMf2” 1 (r), for each re¬ 

lation r £ R u , and 

(ii) M entails every relation in maxM f2 _ 1 (Aj\r). 

We now move on to consider co-dualities. We seek, mutatis mutandis , to 
mimic the strategy we described in our brief survey of traditional piggybacking. 
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If M has a structural reduct M’ in y, then each X G DC has a structural reduct 
X b in y, and if w G ^ (M b , N) and X G DC, we may define a map 

X(X,M)^y(X b ,N) 

by 4 r *(a) := lj o a, for all a G DC(X, M). The usual calculations show that 
is a natural transformation between the set-valued horn-functors DC(—, M) 
and y((—) t ’,N) out of DC, and similarly as defined earlier, is a natural 
transformation between A(—,M) and 23((—) , N). 

Theorem 3.4 (Single-carrier Piggyback Co-duality Theorem). The setting for 
this theorem is provided by the Basic Assumptions with the additional assump¬ 
tion that M has named constants. Assume that M has a structural reduct 
M b in y and let co G Assume that N = (TV; G^, i?"). Then M 

co-dualises M provided (l)-(3) below all hold. 

(1) woCloi(M) separates the structure M b . 

(2) One of the following conditions holds: 

(i) N is purely relational, or 

(ii) M has a structural reduct M b in 23 such that w G B( M b ,N). 

(3) The structures M = ( M\G\,R\) and M = (M; G 2 , R 2 ,7) satisfy the 
following conditions: 

(i) (a) the operations in G 2 are continuous, and 

(b) the structure M entails every relation in maxM{w} _1 (r), for each 
r G R v . 

(ii) Either 

(a) M entails each binary relation r on M which forms a substructure 
of M 2 that is maximal in ker(w), or 

(b) woCloi(M) separates the points of M. 

Regarding Condition (3)(i)(a) we note that continuity of the operations 
in G 2 is not a consequence of M’s being an alter ego of M, as one might 
perhaps be tempted to assume. 

Theorem 3.5 (Piggyback Co-duality Theorem). The setting for this theorem 
is provided by the Basic Assumptions with the additional assumption that M 
has named constants. Assume that M has a structural reduct M b in y and 
let fl be a subset o/’y(M b ,N). Assume that N = (N;G V , R v ). Then M 
co-dualises M provided either f l is a singleton set {w} and the conditions of 
Theorem 13.41 are met or (l)-(3) below all hold. 

(1) fl o Cloi(M) separates the structure MC 

(2) One of the following conditions holds: 

(i) N is purely relational, or 

(ii) M has a structural reduct M 3 in B. each w G fl belongs to 23(M b , N), 
and every operation in G v is unary or nullary. 

(3) The structures M = {M;Gi, R\) and M = (M; G 2 , R 2 , CT) satisfy the 
following conditions: 
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(i) (a) the operations in G 2 are continuous, and 

(b) the structure M entails every relation in maxM II _1 (r), for each 
r e R v ; 

(ii) M entails every relation in maxM fl _1 (Ajv). 

The Piggyback Co-duality Theorem can be applied in two quite different 
ways. It can be used to prove that a duality given by the Piggyback Duality 
Theorem is in fact full. It is used in this way in the D-based Piggyback 
Strong Duality Theorem [474] and therefore also in its specialisation to Ockham 
algebras, Theorem 14.61 Alternatively, it can be used in a topology-swapping 
situation, where we take a duality that has been obtained via the Piggyback 
Duality Theorem and swap the topology from the ‘relational’ category to the 
‘algebraic’ category. This leads to the D-based and S-based Piggyback Co¬ 
duality Theorems 14.21 and 15.21 

In certain applications, in particular to D-based prevarieties, it may be 
convenient to make use of the following consequences of the piggyback duality 
and co-duality theorems, stated as a single corollary. In it, we do as we shall do 
subsequently and flag the duality and co-duality versions with (D) and (coD). 
The corollary follows from Lemma 16.31 

Corollary 3.6. The setting is that of the Basic Assumptions. 

(D) Assume that M has a structural reduct M“ in 23 and let ft be a subset 
o/23(M b ,N). Assume that N = (N\G V ,R V , T). Then M dualises M if 
Conditions (0), (1), (2) and (3)(i) of Theorem 13.21 (with f2 = {w}) or of 
Theorem Yi .31 hold and also 

(3)(ii) / R contains a reflexive, antisymmetric binary relation C. 
(coD) Assume that M has named constants. Assume that M has a structural 
reduct M b in ^ and let fl be a subset o/"y(M , N). Assume that N = 
(IV; G v , R u ). Then M co-dualises M if Conditions (1), (2) and (3)(i) in 
either Theorem 13.41 ( with Q = {w}) or of Theorem, 13.51 hold and also 
(3)(ii) / R contains a reflexive, antisymmetric binary relation C. 

When M has a plentiful supply of both unary term functions and endo- 
morphisms, we can combine the single-carrier theorems 13.21 and 13.41 to obtain 
various piggyback strong duality theorems—we present three such under a 
common umbrella. Parts (I) and (II) of Theorem 13.71 are typically applied 
when we are piggybacking on Priestley duality for distributive lattices with or 
without bounds. Part (III) is typically applied when we are piggybacking on 
Hofmann-Mislove-Stralka duality for semilattices with or without bounds [21] 
(see also [15] 2.4 (p. 157)]). 

Note that, in the following two results, Lemma 12.31 guarantees that we do 
not need to add any assumptions about named constants. 

Theorem 3.7 (Piggyback Strong Duality Theorem). The setting for this the¬ 
orem is the Basic Assumptions. Assume that M and M have structural reducts 
M b in 23 and M b in respectively, and let lu £ 23(M b ,N) ny(M b ,N). 
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Consider the following three sets of additional conditions. 

(I) (1) N is a total algebra, N = (IV; G v , R v , 7), and 
(2) (i) woCloi(M) separates the points of M, 

(ii) u) o Cloi(M) separates the structure M b , and 

(iii) M entails every relation in maxM{w}~ 1 (r), for each r G R v . 

(II) (1) N = {N;G V ,R V ), N is a total algebra, and 

(2) (i) u> o Cloi(M) separates the structure M b , 

(ii) woCloi(M) separates the points of M, and 

(iii) if R u ^ 0, the operations in the type of M are continuous and 
M entails every relation in maxM{w}~ 1 (r), for each r G R v . 

(III) (1) Both N and N are total algebras. 

(2) (i) woCloi(M) separates the points of M, and 

(ii) woCloi(M) separates the points of M. 

Assume that (I), (II) or (III) applies. Then 

(a) M fully dualises M, 

(b) M is injective in A and M is injective in X, and consequently the 
duality is strong, and 

(c) for all A G A and all X G X, 

D(A) b =* H(A b ) and E(X) b £* K(X b ) 

via the maps and respectively. 

The following result is an immediate consequence of the Piggyback Strong 
Duality Theorem. In its statement, we need to swap a topology between two to¬ 
tal structures with the same underlying set. Consequently, we need to suspend 
briefly the notation M for an alter ego of a structure M. Given a structure 
M = (M ; G, H, R) and a topology T on M, we define M T := (M ; G, H, R, 7). 
We will also have occasion to use Mj as an alternative notation for M 7 . Note 
that if and are topological structures with the same underlying set M , 
then Mj is an alter ego of Mi if and only if is an alter ego of M 2 . 

Theorem 3.8 (Two-for-one Piggyback Strong Duality Theorem). Let Mj, 
Mj, Nj and Nj be total topological structures and assume that Mj and 
Nj are alter egos of Mi and Ni, respectively. For i G {1,2} ; define A, := 
ISP(Mj), Bi := ISP(N !; ), X, := IS c P+(Mf) and^ t := I§ c P + (Nf). Assume 
that fully dualises N 2 with Nj injective in ^i and N 2 injective in B 2 , 
and that fully dualises Ni with Nj injective in 2 and Ni injective in 23 1 . 
Assume that^Ai and M 2 have structural reducts M^ and M^ with (Mi) 0 " in}ji 
and (Mj) 5 " in ^ 2 - Let w be a continuous map in 2i(M(,Ni) fl ^(M^, N 2 ). 
Consider the following two sets of additional conditions. 

(I) (1) Ni is a total algebra and N 2 = {N\G V , R v ); 

(2) (i) woC1oi(M 2 ) separates the points of M, 

(ii) woCloi(Mi) separates the structure M^, and 
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(iii) both M 2 and Mj entail every relation in maxM 1 {w}^ 1 (r) ; for 
each r (E R v . 

(II) (1) Both Ni and N 2 are total algebras; 

(2) (i) woC1oi(M 2 ) separates the points of M, and 

(ii) woCloi(Mi) separates the points of M. 

Assume that (I) or (II) applies. Then 

(a) fully dualises Mi with Mi injective in 23i and M 2 injective 
in DC 2 , 

(b) Mj 1 " fully dualises M 2 with M 2 injective in 23 2 and Mj injective 
in 3Ci, and 

(c) the isomorphisms in the base categories given in Theorem I3.7f cl 
apply to both the duality between A.\ and DC 2; with base categories 

23 1 and^ 2 , and the duality between A .2 and% 1, with base categories 

23 2 and ^ 1 . 

In practice, when applying the Two-for-one Piggyback Strong Duality The¬ 
orem, it suffices to know that Nj strongly dualises Ni. Indeed, if Ni = 
(IV; G 1, 1?i) and N 2 = (V; G 2 , Rtf) are finite compatible total structures with 
Rf and f? 2 finite and both Ni and N 2 have named constants, then Nj strongly 
dualises Ni if and only if Nj" strongly dualises N 2 , by [0 Theorem 6.9]. 

4. Applications to distributive-lattice-based algebras 

In this section we consider piggybacking on Priestley duality, demonstrating 
in particular how the original piggyback duality theorems in [H Ha [14] for 
algebras fit into the general framework for piggybacking developed in this 
paper. Our co-duality results, by contrast, are wholly new. We shall restrict 
attention to bounded distributive lattices. Analogous theorems are available 
when one bound is omitted from the type, or both bounds are omitted. 

As before, 2D will denote the variety of bounded distributive lattices. This 
is generated, as quasivariety, by D, the two-element algebra in 2D. We take N 
to be D and its alter ego N to be the discretely topologised two-element chain 
D = ({0,1}; T), so that y := I§ C P + (D) is the category T of Priestley spaces. 

Here all the conditions demanded of N, N, 23 = ISP(N) and y = IS C P + (N) 
in the Basic Assumptions are satisfied. We say that a structure M is “D-based 
if it has a structural reduct M b in 2D. 

The ID-based Piggyback Duality Theorem l4.ll which is well known and has 
been used often in the case that M is a total algebra , follows immediately 
from Corollary 13.6I D). In the single carrier case D = {w} (and similarly in 
Theorem 1 1.21) . Condition (2) can be restricted to relations r $7 Am; recall 
Remark 12.11 

Theorem 4.1 (2D-based Piggyback Duality Theorem). Let M be a 2D -based 
total structure with structural reduct M 3 in 2D. Then an alter ego M of M 
dualises M provided that there is a finite subset D o/2D(M , ,D) such that 
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(0) each ui £ is continuous with respect to the topologies on M and D, 

(1) floCloi(M) separates the points of M, and 

(2) M entails every relation in maxjyi S2 -1 (^). 

The theorem tells us that every finite D-based total structure M is dual- 
isable: choose = D(M b ,D), then M := (M; maxM H _1 (^), T) dualises M. 
In fact, the NU Duality Theorem for total structures [ 6 ] Theorem 4.10] already 
tells us that M is dualised by M' := (M; 8 (M 2 ), T), where §(M 2 ) is the set 
of all non-empty substructures of M 2 . The advantage of the D-based Piggy¬ 
back Duality Theorem over the NU Duality Theorem is that in general the set 
maxM H _1 (^) is much smaller than the set §(M 2 ). 

A slightly perplexing consequence of the Piggyback Duality Theorem in the 
D-based case (and of the NU Duality Theorem) is that if Mi = ( M;G,Ri) 
and M 2 = (M; G, Rf) are finite D-based total structures with the same set G 
of fundamental operations, then there is a single alter ego, namely the alter 
ego M := (M;maxM H“ 1 (^),T), that dualises both Mi and M 2 . 

We turn now to the co-duality theorem. Here we piggyback on the Bana- 
schewski duality between ordered sets and Boolean topological bounded dis¬ 
tributive lattices |T] (see also [8]). 

Let 2 = ({0,1}; <) be the two-element chain and 2 = ({0,1}; V, A, 0,1, T) 
be the two-element bounded distributive lattice endowed with the discrete 
topology, so that Q := ISP(2) and D j := IS c P + (2) are, respectively, the cate¬ 
gory of non-empty ordered sets—an extremely easy exercise—and the category 
of non-trivial Boolean-topological bounded distributive lattices—a non-trivial 
fact due to Numakura |22j, see also [5] Example 8.2]. Banaschewski’s duality 
theorem tells us that 2 fully dualises 2. Moreover, 2 is injective in Q and 2 
is injective in D^. 

The following result is an immediate consequence of the Piggyback Co¬ 
duality Theorem 13.51 

Theorem 4.2 (D-based Piggyback Co-duality Theorem). Let M = (M; G, R) 
be a total structure with named constants, let T be a Boolean topology on M 
and assume that Mg- := (M;G, R,T) has a structural reduct M^ in Dj and 
that the operations in G are continuous. Let M' be a total structure that is 
compatible with Mg-. Then M' dualises Mg- provided that there is a subset U 
of Dg-(M^-, 2 ; ) such that 

(1) UoCloi(M') separates the points of M, and 

( 2 ) M' entails every relation in maxM f 2 -1 (^). 

Corollary 4.3. Every Boolean-topological D-based total structure Mg- is dual- 
isable. 

Proof. Choose fl = Dg-(M^ r ,2 i ). Then M' := (M; maxM U _1 (^), T) dualises 
Mg- by Theorem 14.21 □ 

Our two final theorems in this section are immediate corollaries of the cor¬ 
responding general results. 


Vol. 00, XX 


Piggyback dualities revisited 


19 


Theorem 4.4 (D-based Piggyback Strong Duality Theorem). Let M be a 
D-based total structure with structural reduct M b in D, let M be an alter ego 
of M and define A. := I§P(M) and T := IS C P + (M). Assume there is an order 
relation ^ that is conjunct-atomic definable from M such that M 3 := ( M ; T) 
is a Priestley space, and there exists uj £ D(M b ,D) fl T(M b ,D) such that 

(1) M entails each binary relation r on M which forms a substructure of M 2 
that is maximal in (w,w) _1 (^), 

(2) woCloi(M) separates the points of M, and 

(3) w o Cloi(M) separates the structure M% that is, if a ^ b in M b , then 
there exists t € Cloi(M) such that ui(t(a)) = 1 and u>(t(b)) = 0. 

Then the conclusions (a)-(c) of Theorem 13.71 hold. 

Theorem 4.5 (D-based Two-for-one Piggyback Strong Duality Theorem). 
Let Mi and M 2 be compatible total structures and let “I be a Boolean topology 
on M such that both M/ and Mj are topological structures, and assume that 

(i) there are binary term functions V and A and nullary term functions 0 and 
1 on Mi such that (M b ) T := (M; V, A, 0,1, T) is a Boolean topological 
bounded distributive lattice, and 

(ii) there is an order relation ^ that is conjunct-atomic definable from M 2 
such that (Mj) 0 " := (M ; ^,T) is a Priestley space. 

Assume that there exists a map u> £ D(Mi,D) D fP^Mj) 0 ”, D) such that 

(1) woC1oi(M 2 ) separates the points of M, 

(2) ui o Cloi(Mi) separates the structure Mj, that is, if a ^ b in Mi), then 
there exists t £ Cloi(Mi) such that ui(t(a)) = 1 and w(t( 6 )) = 0, and 

(3) M 2 and M( entail every binary relation r on M which forms a substruc¬ 
ture 0 /M 2 that is maximal in (w,w)" 1 (^). 

Then the conclusions (a)-(c) of Theorem 13.81 hold. 

Leaving aside strongness of the co-duality involved, which has not been 
recognised before, Theorems 14.41 and 14.51 explain the observed behaviour of 
certain algebras, for example Stone algebras, double Stone algebras and De 
Morgan algebras, whose natural and Priestley duals ‘coincide’. A discussion of 
this phenomenon of coincidence, in the context of arbitrary finitely generated 
quasivarieties of D-based algebras, is given by Cabrer and Priestley in (2) 
Section 2]; see in particular (5J Corollary 2.4]. They showed more generally 
how, within the ambit of D-based piggybacking, to pass from the natural dual 
space D(A) of an algebra A to H(A b ). The motivation in 2], in the context of 
a study of coproducts, was to harness simultaneously the categorical virtues 
of a natural duality and the pictorial nature of Priestley duality. This isolated 
illustration -and we could have provided others- indicates that the usefulness 
of piggybacking extends beyond the derivation of natural dualities, whether 
strong or not. 
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Applications to Ockham algebras. An algebra A = (A; V, A, 0,1} is 

an Ockham algebra if A 3 := (A; V, A, 0,1) belongs to ©, and -i is a dual 
endomorphism of A 3 , that is, ->0 = 1, —>1 = 0, and -i satisfies the De Morgan 
laws: 

-i (a V 6 ) = —ia A —ib and —>[cl A b) = —<a V -> 6 . 

The variety O of Ockham algebras has provided a valuable example for a num¬ 
ber of developments in duality theory. Below we shall show how Theorem 14.51 
can be applied to 0. Along the way, we recapture Davey and Werner’s piggy¬ 
back duality for 0 , using essentially their argument; this duality was originally 
obtained, without piggybacking, by Goldberg pj9. 

We first recall some well-known facts. Now let 7 : No —»• No be the suc¬ 
cessor function: 7 (n) := n + 1 and let c denote Boolean complementation 
on {0,1}. Define Mi := ({0,1} N ° | V, A, -i,0,l), where V and A are defined 
pointwise, 0 and 1 are the constant maps onto 0 and 1 , respectively, and, for 
all a G {0,1} N ° we have -i(a) := coaoy. Thus, -1 is given by shift left and then 
negate; for example, —'(0110010 ...) = (001101...). Here, and subsequently, 
we write elements of {0,1} N ° as binary strings. Then Mi is an Ockham alge¬ 
bra. Moreover, Mi is subdirectly irreducible and 0 = ISP(Mi) ([25]; see also 

USD- 

The topology on {0,1} N ° will be the product topology T coming from the 
discrete topology on {0,1}. It is an easy exercise to see that the operations V, 
A and -i on Mi are continuous with respect to T. Hence M^ is a topological 
algebra. We now set up a structure M 2 = ({0, l} N °;u, = 4 ) that is compatible 
with Mi. Let u: {0,1} N ° —»• {0,1} N ° be the left shift operator, given by u(a) := 
a 07 . Thus, for example, it(0110010 ...) = (110010 ...). Then u G End(Mi) 
and u is clearly continuous. Define =<; to be the alternating order on {0,1} N °, 
that is, for all a, b G {0,1} N °, 

d^i) <£=>• a(0) ^ 6(0) & a(l) ^ 6(1) & a(2) ^ 6(2) & • • • . 

Since 7 : forms a subalgebra of M^, it follows that M 2 is compatible with Mi. 
It is an elementary exercise to show that is closed in the product topology 
on {0,1} N ° x {0,1} N °, and so M{ is a topological structure. Since (M }) 7 := 
({0,1} N °; V, A, 0,1, T) is a Boolean-topological bounded distributive lattice and 
(M^) t := ({0,1} N °; =^,T) is a Priestley space, conditions (i) and (ii) of Theo¬ 
rem [475] are satisfied. 

Define w := 7T 0 : {0,1} N ° -»■ {0,1}. Clearly, 7 r 0 G D(M{, D) n fP((Mi)) T , D). 
The set 7 r 0 o C1oi(M 2 ) separates the points of M = {0,1} N °: indeed, let 
a, 6 G {0,1} N ° with a ^ 6 , then 

a ^ 6 =7- (3n G No) a(n) ^ b(n) 

=> (3n G N 0 ) u n (a)( 0) = (a o 7 n )(0) / (6 o 7 n )(0) = u n {b)(0) 

=> (3n G N 0 ) (tt 0 o u n )(a) ^ (tt 0 o u n )(b). 
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As u is in Clo 1 (M 2 ), so is u n . Hence n 0 oC1oi(M 2 ) separates the points of M, 
that is, Condition (1) of Theorem 14.51 holds. 

We now show that Condition (2) of Theorem l4.5l holds. We must prove that 
7Tq o Cloi(Mi) separates the structure Mi), that is, if a ^ 6 in Mj, then there 
exists t G Cloi(Mi) such that 7To(t(a)) = 1 and n 0 (t(b)) = 0. We have 


a ^ b in M 2 


(3n € No) 


i(n) = 1 & 6(n) = 0, n even 


a(n ) = 0 & b(n) = 1, n odd 
(3 n G N 0 ) - n («)(0) = 1 & - n (&)(0) = 0 
(3 n G No) 7r 0 (-i"(a)) = 1 & 7 t 0 (-."(6)) = 0 


as required, with t(v) '■= 

Finally, to establish Condition (3) of Theorem 14.51 we must find the bi¬ 
nary relations r on M which form substructures of that are maximal in 
(7r 0 ,7r 0 ) _1 «). We have 

(tto, Tro)- 1 ^) = { (a, b) G ({0,1} N °) 2 | a(0) < 6(0) }. 

Let r be a subalgebra of Mf with r C (7r 0 ,7r 0 ) _1 (^). Then 


(a, 6) G r =>■ (Vn G N 0 ) (~' n (a), _,n (6)) G r 
(Vn G N 0 ) -> n (a)(0) < - , "(6)(0) 

=*• a(0)O(0) & a(l) ^ 6(1) & a(2) < 6(2) & ••• 
4==>- a =4 b. 


Thus r C =^. Since ^ forms a subalgebra of and ^ C (7r 0 ,7r 0 ) _1 (^), and 
r is a maximal such relation, it follows that r = =4 is the unique such rela¬ 
tion. (For related results, see [2] Section 3], which applies to finitely generated 
©-based quasivarieties and more particularly m Lemma 3.5 and 3.6], con¬ 
cerning Ockham algebra quasivarieties.) Since is part of the type of M 2 , 
it is completely trivial that M 2 and M 2 entail =$, whence Condition (3) of 
Theorem 14.51 holds. 

We therefore have the following theorem. 


Theorem 4.6 (Two-for-One Strong Duality Theorem for Ockham algebras). 
Let Mi and be as defined above. Then conclusions (a)-(c) of Theorem l3.8l 
hold. In particular, := ({0, l} N °;u, =^,T) strongly dualises Mi and Mj := 
({0,1} N °; V, A, T) strongly dualises M 2 . 

Not surprisingly, our proof that Mj dualises the algebra Mi is essen¬ 
tially the same as the original Davey-Werner piggyback-based proof. We note 
that Goldberg na Corollary 9] proved fullness via a direct calculation that 
X “ DE(X) for each X G IS c P+(Mj). Earlier, Goldberg [H Theorem 4.4] 
had proved that Mi is injective in 0, whence the Injectivity Lemma (see [4] 
Lemma 3.2.10]) tells us that Goldberg’s duality is strong. Our piggyback- 
based proof that the duality is strong is new. Conclusion (c) of Theorem 13.81 
tells us, in particular, that the natural and Priestley duals of each Ockham 
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algebra A £ ISP(M 1 ) and each Ockham space X £ I§ c P + (Mj) coincide; more 
formally, D(A) b = H(A b ) and E(X)^ = K(X 1 ’). These isomorphisms were first 
proved by Goldberg m Theorem 8]. The fact that we can swap the topology 
and conclude that the topological algebra Mj strongly dualises the structure 
M 2 is new. 

Remark 4.7. We have focused on the variety 0 rather than on its finitely 
generated subquasivarieties for several reasons. First of all, 0 provides a good 
example of the applicability of our machinery in the non-finitely generated set¬ 
ting. Secondly, natural dualities for subquasivarieties of 0 generated by finite 
subdirectly irreducible algebras (in particular those which are also varieties) 
have been very extensively studied, both as a tool for investigating Ockham 
algebras and perhaps more importantly as test case examples during the evo¬ 
lution of natural duality theory; see (4) Chapter 4] and [T9) [16) OH) [8] . The 
most interesting in the present context are those Ockham varieties to which 
Theorems I4.4l and l4. 51 apply and we thereby obtain new information. For these 
varieties both the duality, and the co-duality obtained by topology-swapping, 
are strong, and the forgetful functors on both sides give isomorphisms. Vari¬ 
eties coming under this umbrella include De Morgan algebras, Stone algebras 
and MS-algebras (and more generally any variety generated by a finite subdi¬ 
rectly irreducible Ockham algebra in one of the three infinite classes described 
in Q3J Lemma 3.9]). Kleene algebras are not covered by Theorems 14. 4l and l4. 51 
See the references cited above for further details of the varieties concerned and 
of their piggyback natural dualities. 

5. Applications to semilattice-based algebras 

We concentrate in this section on the variety S of meet-semilattices with 1, 
but note (see [12] and Example 15.611 that simple modifications produce corre¬ 
sponding results for meet-semilattices, meet-semilattices with 0, and bounded 
meet-senrilattices. 

When producing a piggyback duality theorem based on an underlying meet- 
semilattice structure, we are forced to have semilattice operations in the clones 
of M and M; denote these by A and n, respectively. Since M is an alter ego 
of M, the operation n must be a homomorphism from M 2 to M; in particular, 
we must have (a A c) n (b A d) = (a n b) A (c n d), for all a, &, c, d £ M. But it 
follows easily from this that n = A; indeed, 

a A b = (a A b) n (b A a) = (a n b) A (6 n a) = a n b. 

Thus we shall assume that in the clone of M there is a meet operation, A, that 
is continuous with respect to the topology on M and is a homomorphism from 
M 2 to M, and we shall assume that A is part of the structure on M. 

Let S be the two-element meet-semilattice with 1, let S be S with the 
discrete topology added, and take N to be S and N to be S. Then the 
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base categories S := ISP(S) and y := IS C P + (S) are, respectively, the cate¬ 
gory of meet-semilattices with 1—an extremely easy exercise—and the cate¬ 
gory of Boolean-topological meet-semilattices with 1 —see [15] 2.4 (SEP)] for a 
straightforward proof, and [5] Example 2.6 and Theorem 4.3] to see the result 
from a more general perspective. Moreover, the parts of the Basic Assumptions 
concerning the base categories are satisfied. 

We shall apply the piggyback duality and co-duality theorems in their single¬ 
carrier versions. Our first result generalises Davey, Jackson, Pitkethly and 
Talukder’s Semilattice Piggyback Duality Theorem m Theorem 7.1] from 
semilattice-based algebras to semilattice-based total structures. Note that the 
semilattice operations in M b and M b must agree. 

Theorem 5.1 (S-based Piggyback Duality Theorem). Let M be a total struc¬ 
ture with a structural reduct M 3 in S, let M be a structure with a structural 
reduct M b in y and assume that M is an alter ego of M. Then M dualises 
M provided there exists w £ S) such that 

(1) woCk>i(M) separates the points of M, and 

(2) M entails each binary relation r on M which forms a substructure of M 2 
that is maximal in ker(w). 

Proof. Since M 3 is a total algebra (in fact a meet-semilattice with 1), the 
assumptions guarantee that Conditions (0), (1), (2)(ii), (3)(i) and (3)(ii)(a) 
of the Single-carrier Piggyback Duality Theorem 13.21 hold (with (3)(i) holding 
vacuously). Hence M dualises M. □ 

The S-based Piggyback Co-duality Theorem, which is new, follows in a 
similar way to its non-co counterpart. Note that Lemma |2.3I ensures that we 
do not need to mention named constants in this theorem. In fact, since the 
base category y has 1 as a nullary operation in its type and M b belongs to y, 
it follows that M has a nullary operation and so has named constants. 

Theorem 5.2 (S-based Piggyback Co-duality Theorem). Let M be a total 
structure with a structural reduct M 3 in S, feiM be a structure with continuous 
operations and with a structural reduct M b in y. Then an alter ego M of M 
co-dualises M provided there exists w £ ’y(M b , S) such that 

(1) woCloi(M) separates the points of M, and 

(2) M entails each binary relation r on M which forms a substructure of M 2 
that is maximal in ker(w). 

Like the corresponding strong duality theorem for D-based total structures, 
our semilattice-based strong duality theorem is new. It is an immediate conse¬ 
quence of the Piggyback Strong Duality Theorem 13. 71 IIIL By simply adding 
the assumption that M is a topological structure, we could upgrade the theo¬ 
rem to the S-based Two-for-one Piggyback Strong Duality Theorem. 

Theorem 5.3 (S-based Piggyback Strong Duality Theorem). Let M be a total 
structure with a structural reduct M b in S, let M be a total structure with a 
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structural reduct M 3 in ^ and assume that M is an alter ego of M. Assume 
that there exists lo £ \s) such that 

(1) woCloi(M) separates the points of M, and 

(2) woCk>i(M) separates the points of M. 

Then conclusions (a)-(c) of Theorem 13.71 hold. 

By applying this theorem when M is simply M with an appropriate compact 
topology added, we obtain sufficient conditions for a semilattice-based total 
structure to be self-dualising. The result in the case in which M is a total 
algebra was proved in US Theorem 7.4]. Applications of the self-dualising 
version of the theorem, including examples in which M is infinite, may be 
found in in Section 8 ]. 

We now present a new example that is closely related to the infinite example 
studied in [12] Section 8 ]. Let V = ({0,1} N °; A, it, 1), where A is defined 
pointwise, 1 is the constant map onto 1 , and u is the left shift operator , that 
is, for all a £ { 0 , 1 } N ° we have u(a) := aoy where 7 : No —> No is the successor 
function: 7 ( 71 ) := n + 1. Let T be the product topology on (0,1} N °. 

Theorem 5.4. Let W be topologically closed subalgebra of V. Then W is 
strongly self dualising, that is, W := (IT; A, it, 1, T) strongly dualises V, where 
T is the subspace topology. In particular, V itself and every finite subalgebra 
of V is self dualising. 

Proof. The fact that W be topologically closed subalgebra of V guarantees 
that W is an alter ego of W. The calculations given for the Ockham algebra 
Mi in the proof of Theorem 14.61 show that 7 To o Cloi(W) separates the points 
of W. It follows at once from Theorem 15.31 that W strongly dualises W. □ 

Example 5.5. Some interesting examples of topologically closed subalgebras 
of V are listed below—see Figure [2] 

(1) CF := { a £ V | a _ 1 (l) is cofinite } forms a closed subalgebra of V. 

(2) For k £ N, define ah'- No —> {0,1} by afc(f) = 1 I ^ k. Then, for 

all n ^ 3, the set C n := {afc | 1 ^ k < n — 2} U {0,1} forms a subalgebra 
of V and := {a*, | k £ N} U {0,1} forms a closed subalgebra of V. 

(3) Fix n £ N and define b: No —> {0,1} by b{l) = 1 4=>- £ = 0 (mod n). 

For k £ Z n , define && := u k (b). Then M n := { bk \ k £ } U {0,1} forms 

a subalgebra of V. 

(4) Define a := 01010101..., b := 10101010 ... and c := 10000 .... Then 
IV 5 := {0, a, b, c, 1} forms a subalgebra of V. 

Example 5.6. The algebra E := ({0, a\, 1}; A, u), obtained by removing 1 
from the type of C 3 , is (isomorphic to) the entropic closure semilattice studied 
by Davey, Jackson, Pitkethly and Talukder [12]. By applying the variant of the 
S-based Piggyback Strong Duality Theorem 15.31 obtained by piggybacking on 
the duality between semilattices and Boolean topological bounded semilattices, 



Figure 2. Some closed subalgebras of V 


we can see immediately that E := ({0, ai, 1}; A,u,0,1, O') strongly dualises E. 
This was proved directly in [12} Theorem 6.1]. 


6. Proofs of the Piggyback Duality Theorems 

The proof of the Piggyback Duality Theorem 13.31 will be built from mod¬ 
ularised components set out in a series of lemmas. These components are 
combined to yield the proof of the theorem which is given after Lemma 16.101 
The section concludes with the proof of the Strong Duality Theorem l3.71 based 
on the Injectivity Lemma 16.121 

We shall begin with a summary of our strategy for proving the piggyback 
duality and co-duality theorems, in both their single carrier and general ver¬ 
sions. As noted already, we flag duality and co-duality results with the tags 
(D) and (coD). 

We now outline the roles of our key lemmas, in their (D) versions. For 
simplicity, assume for the purposes of this summary that we are working under 
the Basic Assumptions (not every lemma will require all the assumptions). Our 
objective is to demonstrate that, under suitable assumptions, we can construct 
the one-to-one map d- so that the diagram in Figure [l] commutes. Assume, pro 
tern, that we have identified a candidate alter ego M for M with a structural 
reduct M b in S and also that D is a selected subset of S(M b ,N). 

(1) The Commuting Triangle Lemma 16. 1 1 presupposes that the map d_ is well 
defined, for each Ael, and that, for each a G ED(A), the map d a has 
domain B(A b ,N), that is, 

U ^(A(A,M)) = lB(A b ,N). 
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With these provisos, the lemma establishes that d_ is one-to-one and that 
the diagram in Figure [3] below commutes. 

(2) The Existence Lemma [6.21 addresses the issue of well-definedness of d_. 
Here the choice of alter ego M comes into play, and for the first time we 
make use of entailment. 

(3) The Relation Preservation Lemma 16.41 and the Operation Preservation 

Lemma IQ combine to give various conditions sufficient, in combination 
with the conditions of the Existence Lemma, to ensure that each map 
d a is a ^-morphism (once we know that the family is jointly 

surjective, for all A £ A). The Operation Preservation Lemma is called 
on only when N is not purely relational. Topological input is provided by 
the Continuity Lemma 16.51 and, for the Operation Preservation Lemma, 
also by the Morphism Lemma 16.61 We comment on both these ancillary 
lemmas shortly. 

(4) Our goal is then to give conditions under which joint surjectivity holds. 
The key steps towards this are provided by two important lemmas, the 
Substructure Lemma 16.81 and the Density Lemma 16.91 In the former we 
need to impose restrictions on the structure N; and in the latter we invoke 
the special properties of the duality for the base category included in the 
Basic Assumptions. 

(5) The Joint Surjectivity Lemma 16. 1 01 shows that, under conditions encoun¬ 
tered already in (1)—(4), the maps in the set {4>^} we n are jointly surjec¬ 
tive, as demanded in (1) and (3). 

We note that the multi-carrier case has certain features not present in the 
single-carrier case. In the Substructure Lemma, and in the Joint Surjectivity 
Lemma which makes use of it, compatibility issues arise when |fl| > 1 which 
force us to assume that any operations in N are unary or nullary. 

The (coD) strand of the theory parallels the (D) strand quite closely, the 
principal difference being in the role of topology. In almost every case our 
lemmas have separate (D) and (coD) parts. In the proofs we shall normally 
need to attend to topological issues in just one of these (of course when M and 
N are finite no topological considerations arise) and then to prove one of the 
two structure assertions, calling on symmetry to obtain the other. In such cases 
we shall simply specify which of (D) and (coD) we elect to prove, leaving it tacit 
that the unproved assertion also follows. Exceptions occur with the Continuity 
Lemma and the Morphism Lemma, to which we alluded in (3) above. The 
Continuity Lemma has no (coD) component and is required for the Piggyback 
Duality Theorem but not at all for the Piggyback Co-duality Theorem. The 
Morphism Lemma does not have separated (D) and (coD) claims; in it, the 
way in which a carrier map w relates to 23 and ^ simultaneously is crucial. 
We issue a reminder that Lemma 12.21 comes into play whenever we encounter 
entailment by M. This applies to Part (coD) in each of the Existence Lemma, 
the C-Lemma discussed below, and the Relation Preservation Lemma. 
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The Existence Lemma involves entailment conditions linking the structures 
M and M to the structures N and N via the carrier maps in LI. The C- 
Lemma IQl shows that these conditions hold in particular if there exists a 
reflexive, antisymmetric relation C on N with suitable properties. It is used 
to obtain Corollary 13.61 The motivation here is to synthesise the behaviour of 
the order relation on D in the D-based case. 

The conditions imposed in Theorems 13.31 and 13.51 guarantee that the appro¬ 
priate sets of carrier maps are jointly surjective. It is nonetheless of interest to 
ask whether this is an indispensable requirement if piggybacking is to be pos¬ 
sible. We are able to present the Extended Commuting Triangle Lemma 16.111 
which does not demand joint surjectivity. 

We are now ready to carry out our indicated programme. 

Lemma 6.1 (Commuting Triangle Lemma, for the jointly surjective case). Let 
M and N be structures and let M and N be alter egos o/M and N, respectively. 
Define A := ISP(M), LB := ISP(N), X:= IS C P+(M) and V := IS C P+(N). 

(D) Assume that M has a structural reduct M b in 23 and let LI be a sub¬ 
set of £(M b ,N). Let A e A and assume that for every morphism 
a: A(A,M) -)• M there is a map 

d a : U *£(A(A,M))->IV 

Uj£.£l 

such that d a o = co o a, for all w € Ll (see Figure [5]). 


A(A,M) 
$ A 

U *£(A(A,M)) 


M 


U! 


N 


Figure 3. The equation d a ° ‘hjy = u> o a 


(1) //floCloi(M) separates the points of M, then the function a M- d a 
is one-to-one. 

(2) Assume that the joint image of the family is ®(A b ,N). 

Then de A (a) = &A b ( a )> f or a U a & A. 

(coD) Assume that M has a structural reduct M b in ^ and let LI be a sub¬ 
set of ^(M b ,N). Let X £ X and assume that for every morphism 
u: A(X, M) —>■ M there is a map 

d u : (J'J/X(X(X,M))->A 

such that d u o = ui o u, for all u j £ LI. 
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(1) 7/f2oCloi(M) separates the points of M, then the function u K > d u 
is one-to-one. 

(2) Assume that the joint image of the family is 'y(X^N). 

Then d e ^ x ^ = K x t(a:) ; for all x £ X. 

Proof. We prove the (D) assertions. Those for (coD) are obtained likewise. 

(D)(1) Let a,/3: A(A,M) —> M be X-morphisms with a ^ ft. We shall 
show that d a ^ dp. Since a ^ /3, there exists x £ A(A, M) with a(x) ^ (3{x). 
Thus, since D o Cloi(M) separates the points of M, there exists g £ Cloi(M) 
and u> £ Ll with u(g(a(x))) ^ to(g(/3(x))). Since g is a unary term function 
of M, both a and /3 preserve g , and gox £ A.(A, M) as g is an endomorphism 
of M. Hence, since d a o = w o a and dp o = to o (3, we have 

d a (uj o g o x) = d a (^ A (g o x )) = uj(a(g o x )) = uj(a(g A(AM) (x))) 

= w(g(a(x))) ^u(g(/3(x))) 

= u,(P(g A ( A ’ M \x))) = u(,3(g o a:)) = dp($ A (g o x)) 

= dp(uj o g o x). 

Thus, d a ^ dp, whence the map a d a is one-to-one. 

(D)(2) Let 2 : £ 23(A b ,N). By the assumed joint surjectivity, there exist 
w £ fi and x £ A(A, M) with z = $^(a:). As de A ( 0 ) 0 = w o e A (a), we have 

de A (a)(z) = d eA(a) ($ A (x)) = w(e A (a)(x)) 

= aj(x(a)) = k A b (a)(w oi) = k A b (a)(z ). □ 

Lemma 6.2 (Existence Lemma). Let M and N be structures and let M and 
N be alter egos of M and N, respectively. Let A := ISP(M), 23 := ISP(N) , 
X := I§ C P+(M) and := IS C P+(N). 

(D) Assume that M is a total structure that has a structural reduct in 23 
and let LI be a subset o/23(M b , N). Let A £ A and let a : A(A, M) M 
be an “X-morphism. Then, under either of the conditions listed below, 
there exists a map 

d a -. U <S> A (A(A,M)) ^ N 

bJ (E 

such that d a o & A = w o a, for all u> £ Ll. 

(1) LI = {w} and either 

(i) M entails each binary relation r on M which forms a substruc¬ 
ture of M 2 that is maximal in ker(w), or 

(ii) u> o Cloi(M) separates the points of M (in which case <f > ^ is 
one-to-one). 

(2) The structure M entails each relation in maxM LI~ 1 (An). 

(coD) Assume that M = (AI; G,R,7) is a total structure that has a structural 
reduct M 3 in y and let LI be a subset o/'y(M 5 ,N). Let X £ X and 
let u: X(X, M) -> M be an A-morphism. Then, under either of the 
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conditions listed below, there exists a map 

d u : |J T x (X(X,M))^X 

such that d u o = u> o u, for all oj £ Cl. 

(1) Cl = {w} and either 

(i) the operations in G are continuous and M entails each binary 
relation r on M which forms a substructure of M 2 that is max¬ 
imal in ker(w), or 

(ii) woCloi(M) separates the points of M ( in which case is 
one-to-one). 

(2) The operations in G are continuous and the structure M entails 
each relation in maxM CI~ 1 (An). 

Proof. We shall prove the (coD) results. First note that the condition in 
(coD)(l)(i) for the single-carrier case is a special instance of condition (coD)(2) 
since a binary relation on M forms a substructure of M 2 that is maximal in 
ker(w) = (w, w)^ 1 (Ajv) if and only if it belongs to maxM{w} _ 1 (A./v). 

Now assume (coD)(2) holds. For 7 £ \l/ x (X(X, M)), we “define” d u ( 7 ) := 
w(u(a)), where a is any element of X(X, M) for which ’F^(a) = 7 . Of 
course, we must show that this choice is independent of the choice of u> and a. 
Assume that 07,07 £ Cl. We must prove that uii(u(a)) = 07 (u(/3)) whenever 
a,/3 £ X(X,M) are such that *3/ x (a!) = \E'J 2 (/3), that is, ui o a = w 2 o /?. 
Since M is a total structure, the image of the natural product morphism 
an f3: X — } M 2 , that is, the relation (a n /3)(X) = { (a(x),/3(x)) \ x £ X }, is 
a closed substructure of M 2 , and since 07 o a = 07 o /? it follows at once that 
(a n f3)(X) C (wi, w 2 ) _ 1 (AAr). Let s be a substructure of M 2 that contains 
(a n 0){X) and is maximal in (wi, w 2 ) _ 1 (A]v); thus s £ maxM E 2 _ 1 (A 2 v), 
and consequently u preserves s, as M entails s, by assumption. We have 
(a, /?) £ s :x ( x ’^), by construction, and hence ( u(a ), u(/3)) £ s, as u preserves s. 
Since s C (wi, w 2 ) _ 1 (A 2 v), it follows that oj\(u(a)) = w 2 (u(/3)), as required. 

It remains to consider the case when (coD)(l)(ii) holds. To show that there 
exists a map d u : 'F x (X(X, M)) —>• N satisfying d u o = oj o u, it suffices 
to prove that ker(d /X ) C ker(w o u). In fact, we shall prove something much 
stronger, namely that ker('F x ) = Ax(x,m)> that is, T x is one-to-one. Let 
a, /? £ X(X, M) with (a, /3) £ ker('F x ), so uj o a = uj o /?, and choose x £ X. 
Then, for all t £ Cloi(M), we have 

u>(t(a(x))) = cj(a(t(x))) as a preserves t 

= aswoa = woj3 

= u(t(0(x))) as f3 preserves t. 

Since w o Cloi(M) separates the points of M, it follows that a(x) = f3(x) and 
so a = /?, as x £ X was chosen arbitrarily. Hence ker( l F x ) = Ax(x,m)- □ 
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We shall now present the lemma which gives sufficient conditions for (D)(2) 
and (coD)(2) in the Existence Lemma to hold. This result will immediately 
yield Corollary 13.61 once the piggyback duality and co-duality theorems have 
been established. Note that in the (coD) part of Corollarv l3.6l we assume that 
E is part of the structure on N. As N is an alter ego of N, the relation E is 
therefore topologically closed. 

Lemma 6.3 (C-Lemma). Let M and N be structures and let M and N be 
alter egos o/M and N respectively. Let B := ISP(N) and y := I§ C P + (N). 

(D) Assume that M has a structural reduct M b in B and let LI be a subset of 
B(M b ,N). A ssume that E is a reflexive, antisymmetric binary relation 
on N such that M entails each relation in maxM D _1 (C). Then M 
entails each relation in maxM H _1 (A n)- 
(coD) Let M = (M; G , R, T) with the operations in G continuous. Assume that 
M has a structural reduct M 5 in y and let Ll be a subset o/"y(M b ,N). 
Assume that E is a topologically closed reflexive, antisymmetric binary 
relation on N such that M entails each relation in maxM H _1 (E). Then 
M entails each relation in maxM D _1 (A n). 

Proof. Topology plays no overt role in the proof here, so it would suffice to 
prove either statement, but to align with the proof of the Existence Lemma 
we establish the (coD) statement. Under the assumptions made there we can 
also assert that M entails each relation in maxM U _1 (A). We shall show that 
M entails every relation in maxM D _1 (Atv)- 

Let s £ maxM D _1 (Ajv). Thus s is a subuniverse of M 2 and there exist 
u>i,ui 2 £ with s maximal in (wi,W 2 ) _1 (Ajv)- As E is reflexive, Ajv is 
contained in E and so s C (wi, W 2 ) _1 (E) and s C (wi, W 2 ) _1 (E!)- Let t± and £2 
be subuniverses of M 2 with s C t\ and sC< 2 such that t\ and £2 are maximal 
in (wi, W 2 ) -1 (E) and (wi, W 2 ) _1 (E), respectively; so t\ £ maxM U _1 (E) and 
t 2 £ maxMU _1 p)- Let (a, b) £ t\ n ^ 2 - Then wi(a) E ^(b) because t\ C 
(wi,o; 2 ) _1 (E), and ui\{a) □ u >2 (b) because t 2 E (wi, W 2 ) _1 (E)- Hence wi(a) = 
0 J 2 (b), as E is antisymmetric, and so t\ fl *2 E (wi, W 2 ) _1 (Aiv). As s E D t 2 
and t\ nt 2 is a subuniverse, the maximality of s in (wi, W 2 ) _1 (Atv) guarantees 
that s = ti fl t 2 - Since M entails t\ and t 2 , by assumption, it follows that M 
entails s. □ 

Lemma 6.4 (Relation Preservation Lemma). Let M and N be structures and 
let M and N be alter egos of M and N, respectively. Define A. := ISP(M), 
B := ISP(n7, A := IS C P+(M) and y := IS C P+(N). 

(D) Assume that M is a total structure that has a structural reduct M 5 in B 
and let LI be a subset ofB{ M b ,N). Let A £ A and let a : .A(A,M) M 
be an %-morphism and assume that there is a map 

d a : U $£(A(A,M))^A 
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such that d a o <f> A = u> o a, for all w G Ll. Let r be a subuniverse of N", 
for some neN, and extend r pointwise to the joint image of the family 
of maps Then d a preserves r provided the structure M entails 

each relation in maxM fl _1 (r). 

(coD) Assume that Mb« total structure with continuous operations that has a 
structural reduct M b in y and let Q be a subset of}f (M b , N). Let X G X 
and let u: X(X,M) —>■ M be an A-morphism and assume that there is 
a map 

d u : (J ^WX,M ))^N 

such that d u o \I>* = ui o u, for all u> € Cl. Let r be a topologically closed 
subuniverse of N", for some n G N, and extend r pointwise to the joint 
image of the family of maps Then d u preserves r provided 

the structure M entails each relation in maxM il~ 1 (r). 

Proof. We prove (D). The proof of (coD) is a simple modification. Let r be a 
subuniverse of N™ and assume that M entails every relation in maxM n _1 (r). 
Let zi,...,z n G (^(A.M)) with (zi,...,z n ) G r s ( Ab ’ N ). Thus 

there exist w,; G LI and Xi G A(A,M) with $ Ui (xj) = Zi, that is w,; o x» = 
Zi, for all i G {1 Since d a (zi) we must prove that 

(wi(a(xi)),... ,u> n (a(x n ))) G r. As M is a total structure, the image of the 
natural product morphism xi n ■ • • n x n : A — > M", that is, the relation 

(xi n • • • n x n ){N) = { (xi(a),... ,x„(a)) a G A}, 

is a substructure of M". Since (wi o xi,..., tu n o x n ) G r s ( Ab ’ N ) ) we have 
(wi(xi(a)),... ,w„(x„(a))) G r, for all a G A, by the definition of ,N b It 
follows at once that {x\U- ■ -rix n )(A) C (wi,... ,w„) -1 (?’). Let s be a substruc¬ 
ture of M" that contains (xin- • -rix n )(A) and is maximal in (wi,... ,w„) _1 (r); 
thus s G maxM fl -1 (r). Then (xi,... ,x n ) G s A ( A ' M ) as (xil!- • -rix n )(IV) C s, 
and hence (a(xia(x n )) G s, as a preserves s, by assumption. Since 
s C (oj\,... ,w„) _1 (r), it follows that (wi(a(xi)),... ,u> n (a(x n ))) G r. □ 

The Continuity Lemma concerns continuity of the maps d a . There is no 
(coD) assertion to be made about the maps d u . 

Lemma 6.5 (Continuity Lemma). Let M and N be structures and let M 
and N be alter egos of M and N, respectively. Define A := ISP(M) and 
'.B := ISP(N). Assume that M has a structural reduct M b in 2>. 

(1) Let w G lB(M b ,N). Then $ A : A(A,M) —> B(A b ,N) is continuous for 
all A G A if and only if u> is continuous with respect to the topologies on 
M and N. 

(2) Let Ll be a finite subset o/B(M°,N) with each w G O continuous. Let 
A G A, let a: A(A, M) — > M be a continuous map and let 

d a : [J$^( A , M ))^iV 
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be a map such that d a o = oj o a, for all oj £ 17. Then d a is continuous. 

Proof. (1) Assume that u> is continuous and let Aeil. Given sets S and T, 
and s £ S and U C T, define (s; U) := { x £ T s \ x(s) £ U }. Thus a sub-basic 
open set in 23 (A b , N) is of the form (a; U) n 23(A b , N), for some a in A and U 
open in N. We have 

(^)- 1 ((a; U ) n 23(A b , N)) = {x £ A(A, M) | $£(*) £ (a; U ) } 

= {a;e A(A,M) | oo(x(a)) £ U} 

= {x£ A{ A, M) | x(a) £ w _ 1 (l7) } 

= (a; w _1 (C/)) fl A(A, M), 

which is open in A(A, M) as to is continuous. Hence is continuous. 

Now assume that is continuous for all A £ A. In particular, 'hj 1 is 
continuous, where Fi denotes the one-generated free algebra in A. Hence 
graphfA^ 1 ) is closed in the product space A(Fi, M) x 23(F b , N). Let the free 
generator of Fi be v\ and let n™: M Fl —> M and tt ^ : N Fl —> N be the 
projections. Then 

graph(w) = { ( a,u(a )) | a £ A} = { (x(ui), w(x(vi)) \ x £ A(Fi,M) } 

= x 7 r ^)(g 1 'aph( $ 5 1 ))- 

As the topologies on M and N are compact, the projection x 7 r^ is a 
closed map and consequently grapli(w) is closed in M x N. Since graph(w) is 
closed and the topologies on M and N are compact and Hausdorff, it follows 
that oj is continuous. 

(2) By (1), is continuous and so is a closed map, for all oj £ H. Let U 
be a closed subset of D. A simple calculation shows that 

d«HU)= U 

which is closed in (J{ $^-(A(A, M)) | oo £ 12 } since a is continuous, each 
oo is continuous, each is a closed map, and 12 is finite. Hence, d a is 
continuous. □ 

Up to this point our lemmas have not reflected the dichotomy in Condi¬ 
tions (2) in our duality and co-duality theorems. Now we address this. The 
Morphism Lemma 16.61 and the Operation Preservation Lemma 16.71 below will 
be needed to handle two scenarios. 

(D) In Theorem 13.31 alternative (ii) under Assumption (2) when N is not 
purely relational, and 

(coD) In Theorem 13.51 alternative (ii) under Assumption (2) when N is not 
purely relational, 

and likewise when the corresponding conditions in the single-carrier versions 
of the theorems hold. 


Vol. 00, XX 


Piggyback dualities revisited 


33 


We have already noted that the Morphism Lemma does not have separate 
(D) and (coD) claims. In it we require a carrier map uj which acts both as 
a ©-morphism and as a y-morphism. In a (D) assertion, ui is usually a 23- 
morphism, as this ensures that the associated map <I> A : A(A, M) —>• B(A b , N) 
is well defined. But in order to assert that $ A is a y-morphism we shall need 
u> to preserve the operations and relations not of N but of N. 

Recall that, if M and M have structural reducts M b in 23 and M b in y, 
respectively, then we have corresponding forgetful functors b : A —> B and 

b : DC->y. 

Lemma 6.6 (Morphism Lemma). Let M and N be structures and let M and 
N be alter egos o/M and N, respectively. Define A := ISP(M), 23 := ISP(N), 

! X := JS C P + (M) and y := I§ C P + (N). Assume that M and M have structural 
reducts M b in 23 and M 3 in y, respectively. Let uj G B(M b ,N) ny(M b ,N). 
Let A G A and X G A. Then the map <I> A : A(A, M) b —» B(A°,N) is a 
y -morphism and the map X(X,M) b — ^y(X b ,N) is a 23 -morphism. 

Proof. By symmetry, it is sufficient to prove the stronger statement, namely 
that <I> A is a y-morphism. We note that $ A is continuous, by Lemma 16.51 
Since a map preserves an operation or partial operation g if and only if it 
preserves graphic/), to prove that is a y-morphism it suffices to prove that 
<b A preserves every relation preserved by uj. Let r be an n-ary relation symbol 
(not necessarily in the type of M, nor of N), let r M and r N be interpretations 
of r on M and N, respectively, and assume that uj preserves r. Since r M and 
r N are extended pointwise to A(A,M) and 23(A 3 ,N), respectively, we have, 

(Va G A) (x!(a),.. .,x„(a)) G r M 
(Va G A) (ui(xi(a)),.. . ,w(x„(a))) G r N 
(u o x\, ... ,u> o x n ) G ,N ^ 

(^(^....^MGr 8 ^. 

Hence <I >A preserves r. □ 

Lemma 6.7 (Operation Preservation Lemma). Let M and N be structures 
and let M and N be alter egos of M and N, respectively. Define A := ISP(M), 
23 := ISP(N),1x := IS C P+(M) and y := IS C P+(N). Assume that M and 
M have structural reducts M b in © and M 3 in y, respectively, and let ft C 

©(M b , N) n y(M b , n). 

(D) Assume that N = (N;G^, R u ,7) is a total structure, let A £ A and let 
a: A(A, M) —> M be an “X-morphism. Assume that the family of maps 
c f >A : A(A,M) —> ©(A b ,N), for uj £ LI, is jointly surjective and that 
d a : B(A b , N) —>• N is a map such that d a o $ A = ujo a, for all uj £ LI. If 
|fl| = 1 or every operation in G v is unary or nullary, then d a preserves 
the operations in G u . 


for all Xi,... ,x n £ A(A, M), 

(b,...,4)G/( A ' M ) = 
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(coD) Assume that N = (N;G 1 ', R v ) is a total structure, let X E X and let 
u : 3C(X, M) -A M be an A-morphism. Assume that the family of maps 
3C(X, M) —> y(X b ,N), for uj € fl, is jointly surjective and that 
d u -.y(x\ n) -A N is a map such that d u o = w o u, for all uj G U. If 
|fl| = 1 or every operation in G v is unary or nullary, then d u preserves 
the operations in G v . 

Proof. We shall prove (D). As M b is a structural reduct of M, the map 
a: A(A,M) b M b is a y-morphism and so preserves the operations in G v . 
Under the given assumptions Lemma [6.61 applies, and tells us that the maps 
are y-morphisms, and so they also preserve the operations in G v . Fix 
lj G Cl. As N is a total structure, Y u := (A(A, M)) is a substructure of 

S(A ,N). Since d a o = oj o a and the maps a and w preserve the 
operations in G ", it follows easily that d a \ Yui ■ Y u —> N preserves the opera¬ 
tions in G v —use the fact that if A, B and C are algebras and u: A —> B and 
w: A —> C are homomorphisms with u surjective, then any map v: B —>• C 
satisfying v o u = w is necessarily a homomorphism. 

The joint-surjectivity assumption tells us that 25(A b ,N) = LLgfi^- If 
Cl = {w}, then 23(A b , N) = Y u , and hence d a = d a preserves the operations 
in G v . If every operation in G v is unary or nullary, then d a preserves the 
operations in G v since its restriction to each of the subuniverses Y u does. □ 

We now work towards sufficient conditions for joint surjectivity. We prepare 
the way by establishing two lemmas concerning substructures. They are very 
different in the assumptions required to arrive at the desired conclusions. 

Lemma 6.8 (Substructure Lemma). Let M and N be structures and let M 
and N be alter egos of M and N, respectively. Define A. \= ISP(M), B := 
ISP(N), X := IS C P+(M) and y := IS C P+(N). 

(D) Assume that M has a structural reduct M b in B and let f l be a finite 
subset of S(M b , N). A ssume that one of the following conditions holds: 

(i) N = { l N',R v , 7) is purely relational and each uj G Cl is continuous; 

(ii) N = ( N; G v , R v , T) is a total structure, M has a structural reduct 
M b in y, each ui G Cl belongs to y(M b ,N), and either |f2| = 1 or 
every operation in G v is unary or nullary. 

Then, for all Agl, the joint image of the family is a closed 

substructure of N 4 , and therefore o/23(A b ,N). 

(coD) Assume that M has a structural reduct M 3 in y and let Cl be a subset 
o/y(M b ,N) and assume that one of the following conditions holds: 

(i) N = ( N ; RT) is purely relational; 

(ii) N = ( N ; G v , R v ) is a total structure, M has a structural reduct M b 
in B, each to G Cl belongs to ®(M b ,N), and either |U| = 1 or every 
operation in G u is unary or nullary. 

Then, for all X£l, the joint image of the family is a sub¬ 

structure of "N x , and therefore of y(x b ,N). 
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Proof. Consider (D). Define Z to be the joint image of the family 
If assumption (i) holds then it is trivial that Z is a substructure of 3(A b ,N) 
as G v = 0. By Lemma 16.51 each is continuous since to is. Thus Z is 
topologically closed as it is finite. Now assume that (ii) holds. By Lemma 16.61 
each is a y-morphism. Hence, as N is a total structure, the image of each 
is a topologically closed substructure of S(A b , N). If ST = {w}, then Z is 
simply the image of and so is a closed substructure of 3(A 3 ,N). If every 
operation in G v is unary or nullary, then Z is a substructure since, in this case, 
a union of substructures is again a substructure. The set Z is topologically 
closed since £1 is finite and each is continuous. Hence (D) follows. The 
proof of (coD) is almost identical, minus the topological arguments. □ 

The proof of the next lemma, in which we need to assume that N fully 
dualises N, is similar to the proof in the case that M is a total algebra given by 
Davey and Priestley [14] Proposition 1.11]; we give the details for completeness. 

Lemma 6.9 (Density Lemma). Let N be a structure, let N be a fully dualising 
alter ego o/N, define 3 = ISP(N) and y := I§ C P + (N) and let (H,K, k, k) be 
the associated dual equivalence between S and y. Let B £ 3 and Ygy. 

(D) Assume that N is injective in y. If Z is a subset of 3(B,N) that 
separates the structure B, then the topologically closed substructure of 
3(B,N) < N s generated by Z is 3(B,N) itself. 

(coD) Assume that N is injective in S. If C is a subset o/y(Y, N) that sepa¬ 
rates the structured, then the substructure o/y(Y, N) < generated 
by C is y (Y, N) itself. 

Proof. We shall prove (D). The proof of (coD) is a simple modification obtained 
by replacing the closed substructure of H(B) generated by Z by the substruc¬ 
ture of K(Y) generated by C. Assume that Z is a subset of H(B) = 3(B, N) 
that separates the structure B. Define Y to be the closed substructure of 
H(B) generated by Z. Let /i: Y —»• H(B) be the inclusion map and consider 
K(/x): KH(B) —> K(Y). We claim that K(/i) is an embedding. Assume that 
N = (N; G u , H v , R v ). Let r be an n-ary relation in &ova.{H v ) U R 1 ' U {A^r} 
and let «i,..., a n G KH(B) with («i,..., a n ) £ r KI h B b Since N dualises N, 
there exist bi,...,b n € B with ( bi,...,b n ) ^ r B and a,; = fee(&?:), for all 
i G {1,..., n}. Since Z separates the structure B, there exists z G Z C Y with 
(. z(bi ),..., z{b n )) £ r N . Hence 

(ai (z),...,a n (z)) = (k B (bi)(z),...,k B {bn)(z)) = {z{b {),..., z(b n )) r N . 

Thus (ai ty,..., a n ly) ^ , and consequently K(/z) is an embedding. As [i 

is an embedding and N is injective in y, the map K(p.) is surjective. Thus K(/z) 
is an isomorphism. As N fully dualises N, it follows that fi is an isomorphism, 
whence Y = H(B). ~ □ 

In Lemma ffi. 1 Ol we shall require HoEnd(M) to separate the structure M b and 
floEnd(M) to separate the structure M 3 . In the earlier lemmas, by contrast, 
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we required that the possibly smaller sets f2oCk>i(M) and fioCloi(M) separate 
the points of M. 

Lemma 6.10 (Joint Surjectivity Lemma). Let M and N be structures and 
let M and N be alter egos of M and N, respectively. Define A := ISP(M) , 
3 := ISP(n7, X := IS C P+(M) and ^ := IS C P+(N). 

(D) Assume that M has a structural reduct M b in 3 and let D be a subset 
of3( M b ,N). 

(1) (i) If the family {&™} u ,£n is jointly surjective, then Cl o End(M) 

separates the structure . 

(ii) Assume that SloEnd(M) separates the structure M b . Then, for 
each A £ A, the joint image of the family separates 

the structure A b . 

(2) Assume that D is finite, N fully dualises N with N injective in )j, 
and that one of the following conditions holds: 

(i) N = (N;R V ,7) is purely relational and each ui £ LI is continu¬ 
ous; 

(ii) N = (N\ G v , R v ,7) is a total structure, M has a structural 
reduct M 17 in each w £ 51 belongs to ’y(M 5 ,N), and either 
|0| = 1 or every operation in G v is unary or nullary. 

Assume that Do EndM separates the structure M 17 . Then, for each 
A £ A, the family {$^} we n is jointly surjective. 

(coD) Assume that M has a structural reduct M 7 in V and let D be a subset 
o/y(M\N). ~ 

M 

(1) (i) If the family {'f'dT 'is jointly surjective, then D o End(M) 

separates the structure . 

(ii) Assume that fioEnd(M) separates the structure Mb Then, for 
each X € DC, the joint image of the family {'f'Jlwen separates 
the structure . 

(2) Assume that N fully dualises N with N is injective in 3. Assume 
that the set D o End(M) separates the structure M 7 , and that one 
of the following conditions holds: 

(i) N = ( N ; R v ) is purely relational; 

(ii) N = ( N ; G v , R v ) is a total structure, M has a structural reduct 
M 7 in 3, each ui £ D belongs to 23(M b , N), and either |fl| = 1 
or every operation in G v is unary or nullary. 

Assume that D o End(M) separates the structure Then, for 

each Xel, the family {'L^} CJ6 n is jointly surjective. 

Proof. We prove (D). The proof of (coD) is almost identical, but the finiteness 
of D is not required since there is no topology involved. 

(D)(l)(i) Assume that the family g n is jointly surjective. Assume 

that N = ( N ; G v ,H V , R v ) and let r £ dom(.ff'')Ul?''U{Ajv} be n-ary. Suppose 
that a\,... ,a n £ M with (aq,..., a n ) ^ r Mb . As M b £ ISP(N), there exists a 
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morphism z £ 23(M b ,N) with (z(ai),... ,z(a n )) £ ?’ N . By assumption, there 
exists w G O and x £ A(M, M) = End(M) with to o x = $ A (:r) = z. Hence 
o End(M) separates the structure M 3 . 

(D)(l)(ii) Assume that fl o End(M) separates the structure M b and as¬ 
sume that N = (N\G V , H v , R v ). Let A £ A. Let r be an n -ary relation in 
UR v U{A n } and let ai,... , a n £ A with (ai,... ,a n ) £ r Ab . Since 
A b £ ISP(M b ), there exists x £ ®(A 1> ,M t ’) with (x(ai),... ,x(a n )) ^ r M \ As 
o End(M) separates the structure M b , there exists w £ Q and u £ End(M) 
satisfying (u>(u(x(ai))),..., u>(u(x(a n )))) $. r N . As u £ End(M), it follows 
that u o x £ A(A, M) and hence (<f ,A (w o x)(ai),..., <f’ A (u o x)(a„)) r N . 
Therefore the joint image of the family separates the structure A b . 

(D)(2) follows from (D)(1) and Lemmas 16.81 and 16.91 □ 

We have now assembled all the components for the proof of the Piggyback 
Duality Theorem 13.31 That of the Piggyback Co-Duality Theorem 13.51 is a 
simple modification. 

Proof of Theorem 13.31 Assume that the Basic Assumptions are in force 
and that Conditions (0)-(3) in the statement of the theorem hold. For ease of 
reference we list these again here. Recall that N = ( N; G u , R? , T). 

( 0 ) D is finite and each w £ D is continuous with respect to the topologies on 
M and N. 

(1) o Cloi(M) separates the structure M b . 

(2) One of the following conditions holds: 

(i) N is purely relational, or 

(ii) M has a structural reduct M b in y, each cj £ D belongs to ’^(M 1 ', N), 
and every operation in G 1 ' is unary or nullary. 

(3) (i) The structure M entails every relation in maxM for each re¬ 

lation r £ R v , and 

(ii) M entails every relation in maxM ^ _ 1 (Ajv). 

We now give the proof. Let A £ A and let a: A(A,M) —» M be an 
A-morphism, that is, a £ ED(A). We must prove that there exists a £ A 
with e A (a) = a. Since each ui £ D is continuous, Conditions (1) and (2) 
ensure that the family is jointly surjective by the Joint Surjectiv¬ 

ity Lemma [6.101 01121. Condition (3) (ii) now ensures the existence of a map 
d a : S(A b ,N) —» N satisfying d a o <f> A = u> o a, for all u> £ D, by the Exis¬ 
tence Lemma HOT Dl. Conditions (3)(i) and (0) allow us to invoke the Relation 
Preservation Lemma lb. ll Dl and the Continuity Lemma [6.5l 2l to conclude that 
d a preserves the relations in R v and is continuous. If (2)(i) holds we deduce 
immediately that d a is a 'y-morphism. To obtain the same conclusion when 
(2) (ii) holds we must confirm also that d a preserves the operations in G v . For 
this we can invoke the Operation Preservation Lemma |6.71 Db 

Now we have a map d-: ED(A) —t KH(A b ), which, by the Commuting 
Triangle Lemma [BTlT 2J. satisfies d e ^ a ) = fc A t(a), for all a £ A. Since N 
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dualises N, the map k A b: A 1 —>• KH(A :I ) is surjective. So there exists a £ A 
with k A b (a) = d a . Hence de A (o) = k A b (a) = d a . Condition (1) guarantees that 
d- : ED(A) —> KH(A b ) is one-to-one, by Lemma Tfi. 11 1). Hence e A (a) = a. 

We have now established the version of the Piggyback Duality Theorem 
which is not specialised to the single-carrier case. For the proof for the single 
carrier case, that is, the proof of Theorem l3.21 we note that essentially the same 
arguments as above apply when the conditions are stated in the simplified form 
which is possible when |f2| = 1 . □ 

We imposed sufficient conditions above to guarantee joint surjectivity. The 
following lemma indicates that we may, in suitable circumstances, be able to 
circumvent the need for joint surjectivity. This opens the way to the possibility 
of pushing through the piggyback constructions in the absence of joint surjec¬ 
tivity, subject to specified conditions being met—see [HI 3.8] for an application 
of the Extended Commuting Triangle Lemma to finite pseudocomplemented 
semilattices. Since the examples considered in this paper are covered by the 
results stated in Section [3l we do not pursue this topic further in this paper. 

Lemma 6.11 (Extended Commuting Triangle Lemma). Let M and N be 
structures and let M and N be alter egos of M and N, respectively. Define 
A := ISP(M), B :=TlSP(N)^ DC := IS C P+(M) and \) := IS C P+(N). 

(D) Assume that M has a structural reduct M 1, in 23 and let LI be a sub¬ 
set of 23(M b ,N). Let A £ A and assume that for every morphism 
a: A(A, M) ->■ M there is a map d a - U„ 6 n^WA,M ))^N such 
that d a o <f>^ = ui o a, for all u> £ Ll (as in Figure [3]). 

(1) //HoCloi(M) separates the points of M, then the function a i—> d a 

is one-to-one. 

( 2 ) Assume that 

(i) the closed substructure o/23(A b ,N) generated by the joint im¬ 
age of the family is 23(A^,N), and 

(ii) d a extends to a morphism d a : 23(A 3 ,N) —»• N. 

Then de A (a) = k A b(a), for all a £ A. 

(coD) Assume that M has a structural reduct M 5 in y and let LI be a sub¬ 
set o/’y(M t> ,N). Let X £ A and assume that for every morphism 
u: 3C(X, M) —> M there is a map d u : LLgn P^(X, M)) —> N such 
that d u o >J/^ = uj ou, for all u> £ Lt. 

(1) If LI oCloi(M) separates the points of M, then the function u d u 

is one-to-one. 

( 2 ) Assume that 

(i) the substructure o/"y(X , N) generated by the joint image of the 

family is ^(X b , N),jmd 

(ii) d u extends to a tB-morphism d u : ’y(X b ,N) —>• N. 

Then d^= K X b ( x )> for all x £ X. 
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Proof. The differences between the Commuting Triangle Lemma 16.11 and this 
lemma lie in the weakened assumptions in (D)(2) and (coD)(2). We consider 
(D)(2) only. We must prove that d e ( a ) = fc A t(a), for all a £ A. As d eA (a) and 
fc A b(a) are ^-morphisms from 23(A b ,N) to N, it suffices to prove that they 
agree on the generating set Z := LLgn M)). As d e ( a ) extends d ej ^ a ), 

this is immediate from the proof given for Lemma |6.1I Dl (21. □ 

We now turn to strong dualities. Our final lemma shows that when we 
impose sufficient conditions for M to fully dualise M, the resulting duality 
will in fact be strong. 

Lemma 6.12 (Injectivity Lemma). Let M and N be structures and let M and 
N be alter egos of M and N, respectively. Let A := ISP(M), 23 := ISP(N), 
X := I§ C P+(M) and := IS C P+(N). 

(D) Assume that M has a structural reduct M b in :B. let w G !B(M b ,N) and 
assume that <j>^: A(A, M) —¥ 23(A b , N) is a bijection for all A G A. If 
N is injective in 23, then M is injective in A. 

(coD) Assume that M has a structural reduct M b in y, let w G y(M b ,N) and 
assume that X(X, M) —>■ ’y(X b ,N) is a bijection for all X G X. If 
N is injective in then M is injective in DC. 

Proof. We shall prove only (coD). Let ip: X —»■ M s be an embedding in X , for 
some non-empty set S , and let u : X —>• M be an DC-morphism. We must find an 
X-morphism v : M s M such that u = voip. As ip b : X b —> (M s ) b = (M") s is 
a ^-embedding and wo u b : X b —>■ N is a ^-morphism, the injectivity of N in ^ 
guarantees the existence of a ^-morphism 7 : (M 3 ) s —>• N with wo u = 70 ip. As 

: X(M 5 ,M) —y y((M b ) s ,N) is surjective, there exists an X-morphism 
v: M s —»• M with w o v = 7. Since u, v o ip G X(X, M), we can write 

d'^'(u) = UOU = r )Oip=UJo{vO(p) = ’^(u o ip). 

As is one-to-one, it follows that u = v o <p, as required. □ 

Now we present the proof of the Piggyback Strong Duality Theorem 16.71 

Proof of Theorem 13.71 (a) Since (III) is a special case of both (I) and (II), 
it suffices to consider the assumptions in (I) and (II). Both of these sets of 
assumptions guarantee that Conditions (0), (1), (2)(ii) and (3)(ii)(b) of the 
Single-carrier Piggyback Duality Theorem 13.21 hold, and that Conditions (1), 
(2)(ii) and (3)(ii)(b) of the Single-carrier Piggyback Co-duality Theorem 13.41 
hold. Hence M fully dualises M. 

Part (b) will follow immediately from the Injectivity Lemma |6.121 once we 
have proved Part (c). We shall prove (c) under the assumption that (I) holds. 
By the Morphism Lemma 16.61 4'* is a ^-morphism, and by the Existence 
Lemma l6.2l coDlflViil and the Joint Surjectivity Lemma l6.10l coDH2l (in 
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which (ii) is satisfied), 'Lj is one-to-one and onto. Since N is a total alge¬ 
bra, it follows that d'J- is an isomorphism between A(X,M) b = E(X) b and 
^(X b ,N) = K(X b ). 

We can use the duality and the fact that E(X) b = K(X b ) to prove that 
D(A) b =* H(A b ) as follows: since E(X) b =* K(X b ), for all X G X, we have 
E(D(A)) b “ K(D(A) b ), and so 

D(A) b =* H(K(D(A) b )) ^ H(E(D(A)) b ) ^ H(A b ). 

Alternatively, we can prove directly that A(A, M) b —> 23(A b ,N) is an 
isomorphism in y as follows. By the Morphism Lemma 16.61 ( I>^ is a y~ 
homomorphism, and by the Existence Lemma l6.2l D')(Tjfii') and the Joint Sur¬ 
jectivity Lemma [6.10f Dll2l (in which (ii) is satisfied), is one-to-one and 
onto. It remains to show that, for each (n-ary) relation r £ R v , 

(x 1: ...,x n ) <£r in A(A,M) b => ($£(a;i),..., $„(x„)) £ r in y (A b , N). 

Let xi,...,x n £ A(A,M) with (x \,..., x n ) ^ r in A(A, M) b . Thus there 
exists a £ A with (xi(a),..., x n (a)) ^ r in M b . Aswo Cloi(M) separates the 
structure M ? , there exists t £ Cloi(M) with (w(f(xi(a))),..., ui(t(x n (a)))) £ r 
in N. Since Xi ,..., x n preserve t it follows that 

($£(2h)Ma)). • • •, $„(x n ){t(a))) = ((u o Xl )(t(a )),..., (w o x n )(t(a))) 

= (ufa... ,u(x n (t(a)))) = (w(t(a;i(a))),..., u(t(x n (a)))) <£ r, 
and so ($^(xi),..., $^(a; n )) ^ r in y(A b , N). Hence (c) holds. □ 

Acknowledgement. The authors would like to thank Leonardo Cabrer for 
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